TOPICS
Search

Sextic Graph


SexticGraphs

A sextic graph is a regular graph of degree six. The numbers of simple sextic graphs on n=7, 8, ... nodes are 1, 1, 4, 21, 266, 7846, 367860, ... (OEIS A006822). Examples are illustrated above and summarized in the following table.

graph G |V(G)|
16-cell graph 8
(6,4)-cone graph 10
(16,6,2,2)-strongly regular graph 1 16
(6,5)-cage graph 40
Hoffman-Singleton graph minus star 42
(6,8)-cage graph 312
6-odd graph 462

See also

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 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

AltStyle によって変換されたページ (->オリジナル) /