The Robertson-Wegner graph is of the four -cage graphs, also called
Robertson's cage (Read and Wilson 1998, p. 273). Like the other -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 and is illustrated above in its two order-5 LCF
embeddings.
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. B14,
203-208, 1973.