TOPICS
Search

Quintic Symmetric Graph


Following the vertex-and-edge-transitive convention, a quintic symmetric graph is a quintic graph (i.e., regular of degree 5) that is both vertex-transitive and edge-transitive. Since quintic graphs exist only on an even number of nodes, so do symmetric quintic graphs. The only symmetric quintic graph on 9 or fewer nodes is the complete graph K_6.

The census of Conder (2021) contains all 11 connected quintic symmetric graphs on at most 46 vertices. The following table gives the numbers of nonisomorphic quintic symmetric graphs on 2n vertices for n=1, 2, ..., with separate counts for the connected and disconnected subclasses.

graphsOEIScounts
allA4015680, 0, 1, 0, 1, 3, 0, 1, 1, 1, 1, 4, 0, 0, 2, 3, 0, 4, 0, 1, 2, 1, 0, ...
connectedA4005800, 0, 1, 0, 1, 2, 0, 1, 0, 0, 1, 1, 0, 0, 0, 2, 0, 1, 0, 0, 1, 0, 0, ...
disconnectedA4015690, 0, 0, 0, 0, 1, 0, 0, 1, 1, 0, 3, 0, 0, 2, 1, 0, 3, 0, 1, 1, 1, 0, ...
QuinticSymmetricGraphs

Some quintic symmetric graphs are illustrated above. The following table gives a selection of notable examples, where M denotes a perfect matching.


See also

Cubic Symmetric Graph, Quartic Symmetric Graph, Quintic Graph, Symmetric Graph

Explore with Wolfram|Alpha

References

Conder, M. "Symmetric Graphs of Order 2 to 47." Dec. 2021. https://www.math.auckland.ac.nz/~conder/symmetricgraphs-orderupto47-byedges.txt.Conder, M. and Verret, G. "Edge-Transitive Graphs of Small Order and the Answer to a 1967 Question by Folkman." Algebr. Combin. 2, 1275-1284, 2019. https://doi.org/10.5802/alco.82.Sloane, N. J. A. Sequences A400580, A401568, and A401569 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Quintic Symmetric Graph

Cite this as:

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

Subject classifications