MHB What is the Name for a Graph with Loops That Join a Vertex to Nothing?

AI Thread Summary
The discussion revolves around finding a suitable term for a type of graph that features loops connecting vertices to nothing, rather than to themselves. The original poster is currently using the term "semigraph" but is open to suggestions, noting that "pseudograph" is often associated with multigraphs, which complicates its use. Participants propose alternative names like "fractional graph," "1,2-uniform hypergraph," "hypograph," and "half-graph," emphasizing the need for a unique and clear terminology. There is a consensus that no official name exists for this specific graph type, indicating a gap in the current graph theory lexicon. The conversation highlights the importance of consistent terminology in mathematical discussions.
Bingk1
Messages
16
Reaction score
0
Hello,

Just wondering if any of you have encountered a term for a particular type of graph. It is like a graph that allows for loops, but for loops, instead of joining a vertex to itself, it joins a vertex to nothing. I just want to be consistent with existing terminology, if there are none, maybe you could make some recommendations (i.e. what not to use)

The idea is this, I'm looking at properties of a simple graph, in particular, edges that are connected to vertices of the same degree. So, I don't really care about any other vertices or edges, except that in the end, I'm still talking about a simple graph.
Essentially, what I'm looking at is a set of vertices, all of which have the same degree, and edges that are incident to those vertices. So, if two of those vertices are joined by an edge, there is no problem. But, I may have edges that are incident to only one vertex (as the other end of those edges may be connected to vertices that are not yet specified).

As of now, I'm calling such graphs semigraphs. A quick search didn't show that it was being used. Someone suggested calling it a pseudograph, and in the literal sense (i.e. pseudo as a prefix), I feel it is more appropriate, but unfortunately, it seems that pseudograph is sometimes used to mean multigraphs.

Hope someone can help. Thanks!
 
Physics news on Phys.org
Bingk said:
Hello,

Just wondering if any of you have encountered a term for a particular type of graph. It is like a graph that allows for loops, but for loops, instead of joining a vertex to itself, it joins a vertex to nothing. I just want to be consistent with existing terminology, if there are none, maybe you could make some recommendations (i.e. what not to use)

The idea is this, I'm looking at properties of a simple graph, in particular, edges that are connected to vertices of the same degree. So, I don't really care about any other vertices or edges, except that in the end, I'm still talking about a simple graph.
Essentially, what I'm looking at is a set of vertices, all of which have the same degree, and edges that are incident to those vertices. So, if two of those vertices are joined by an edge, there is no problem. But, I may have edges that are incident to only one vertex (as the other end of those edges may be connected to vertices that are not yet specified).

As of now, I'm calling such graphs semigraphs. A quick search didn't show that it was being used. Someone suggested calling it a pseudograph, and in the literal sense (i.e. pseudo as a prefix), I feel it is more appropriate, but unfortunately, it seems that pseudograph is sometimes used to mean multigraphs.

Hope someone can help. Thanks!

I don't think it matters that much if the name is already used, unless it is used commonly by everyone (and I've never heard the term "pseudograph" applied to multigraphs).

That said if you are looking for a unique name, how about "fractional graph", emphasising that your graph is not yet complete (integral) and is missing vertices which haven't been defined yet, hence the "floating edges". Don't know if it makes any sense but at least it's not a common appellation :confused:
 
Bacterius said:
I don't think it matters that much if the name is already used, unless it is used commonly by everyone (and I've never heard the term "pseudograph" applied to multigraphs).

That said if you are looking for a unique name, how about "fractional graph", emphasising that your graph is not yet complete (integral) and is missing vertices which haven't been defined yet, hence the "floating edges". Don't know if it makes any sense but at least it's not a common appellation :confused:

Makes sense, will consider fractional graph also. As for pseudograph being used for multigraphs, actually, I had never heard of pseudographs until this naming issue came up. It seems like because there are variations in the definition of a multigraph (i.e. allowing for loops or not), pseudograph is being promoted as the word to use when you allow for both loops and multiple edges.

Thinking along the lines of hypergraphs, I came up with 2 more possibilities, "1,2-uniform hypergraph" or "hypograph".
 
Or you could call it a "half-graph". Then your name rhymes with itself. ;)
 
Thanks!

I'll give it a few more days, but from what I've read so far, it seems like there's no official name for the type of graph I'm concerned with...maybe we can put up a vote for it, hehehe.
 

Similar threads

Back
Top