Foster Cage


The Foster cage is one of the four (5,5)-cage graphs. Like the other (5,5)-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 15^23^(70)1^(6434690), with the two order-15 LCF embeddings illustrated above.

The order of its automorphism group is 30.

See also

Cage Graph, Foster Graph, Meringer Graph, Robertson-Wegner Graph, Wong Graph

Explore with Wolfram|Alpha


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.

Cite this as:

Weisstein, Eric W. "Foster Cage." From MathWorld--A Wolfram Web Resource.

Subject classifications