TOPICS
Search

Robertson-Wegner Graph


Robertson-WegnerGraph

The Robertson-Wegner graph is of the four (5,5)-cage graphs, also called Robertson's cage (Read and Wilson 1998, p. 273). Like the other (5,5)-cages, the Robertson-Wegner graph has 30 nodes. It has 75 edges, girth 5, diameter 3, and chromatic number 4. The Robertson-Wegner graph has automorphism group order 20.

It has LCF notation signature 5^21^(9655366) and is illustrated above in its two order-5 LCF embeddings.


See also

Cage Graph, Foster Cage, Meringer Graph, Robertson Graph, Wong Graph

Explore with Wolfram|Alpha

References

Bondy, J. A. and Murty, U. S. R. Graph Theory with Applications. New York: North Holland, p. 238, 1976.Meringer, M. "Fast Generation of Regular Graphs and Construction of Cages." J. Graph Th. 30, 137-146, 1999.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 273, 1998.Wegner, G. "A Smallest Graph of Girth 5 and Valency 5." J. Combin. Th. B 14, 203-208, 1973.

Cite this as:

Weisstein, Eric W. "Robertson-Wegner Graph." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Robertson-WegnerGraph.html

Subject classifications