TOPICS
Search

Sextic Graph


SexticGraphs

A sextic graph is a finite regular graph of positive graph order and vertex degree six. The numbers of connected simple sextic graphs on n=7, 8, ... vertices are 1, 1, 4, 21, 266, 7849, 367860, ... (OEIS A006822). Examples are illustrated above and summarized in the following table. The Hoffman-Singleton example is obtained by deleting the closed neighborhood of one vertex.


See also

Regular Graph

Explore with Wolfram|Alpha

References

Meringer, M. "Connected Regular Graphs." https://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG.Sloane, N. J. A. Sequence A006822 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Sextic Graph

Cite this as:

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

Subject classifications