TOPICS
Search

Quintic Graph


QuinticGraphs

A quintic graph is a finite simple graph with at least one graph vertex in which every vertex degree is 5, so it is 5-regular. The only quintic graph on n<=7 nodes is the complete graph K_6. By the handshaking lemma, quintic graphs exist only on even numbers of nodes. The numbers of connected quintic graphs on n=2, 4, 6, ... nodes are 0, 0, 1, 3, 60, 7848, 3459383, 2585136675, ... (OEIS A006821).

The following table gives some named quintic graphs.


See also

Cubic Graph, Quartic Graph, Quasi-Quintic Graph, Quintic Symmetric Graph, Regular Graph

Explore with Wolfram|Alpha

References

House of Graphs. Quintic Graphs. K_6, Icosahedron, Clebsch Graph, Wells Graph, Hypercube Q_5, and others.Meringer, M. "Connected Regular Graphs." https://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG.Sloane, N. J. A. Sequence A006821/M3168 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Quintic Graph

Cite this as:

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

Subject classifications