TOPICS
Search

Quintic Graph


QuinticGraphs

A quintic graph is a graph which is 5-regular. The only quintic graph on n<=7 nodes is the complete graph K_6. Quintic graphs exist only on even numbers of nodes, and 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

Meringer, M. "Connected Regular Graphs." http://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 Web Resource. https://mathworld.wolfram.com/QuinticGraph.html

Subject classifications