The Foster cage is one of the four -cage graphs. Like the other
-cages, the Foster cage has 30 nodes.
It has 75 edges, diameter 3, girth 5, chromatic number
4, and is a quintic graph. Its LCF
signature is ,
with the two order-15 LCF embeddings illustrated above.
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.