close
Image TOPICS
Image
Search

Singleton Graph


SingletonGraph

The singleton graph is the graph consisting of a single isolated node with no edges. It is therefore the empty graph on one node. It is commonly denoted K_1 (i.e., the complete graph on one node).

The Singleton graph is implemented in the Wolfram Language as GraphData["SingletonGraph"].

By convention, the singleton graph is considered to be Hamiltonian (B. McKay, pers. comm., Mar. 22, 2007).


See also

Complete Graph, Empty Graph, Graph, Hoffman-Singleton Graph

Explore with Wolfram|Alpha

References

House of Graphs. "Singleton Graph." https://houseofgraphs.org/graphs/1310.

Referenced on Wolfram|Alpha

Singleton Graph

Cite this as:

Weisstein, Eric W. "Singleton Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SingletonGraph.html

Subject classifications