Quintic Graph


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


Meringer, M. "Connected Regular Graphs.", 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.

Subject classifications