TOPICS
Search

Foster Cage


FosterCageEmbeddings

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 with a number of other embeddings. None of the order-3 LCF embeddings have bilateral symmetry. A rotationally symmetric embedding consisting of three copies of a quartic graph with internal pentagram and external pentagon is also shown (E. Weisstein, Nov. 2, 2025).

The automorphism group of the Foster cage has order 30.

FosterCageAlmostUnitDistanceEmbeddings

The Foster cage satisfies the rhombus constraints and contains no known unit-distance forbidden subgraph, yet appears not to be a unit-distance. A number of embeddings found from different initial embeddings by minimizing the sum of square deviations from unit edge lengths until a local minimum was reached are illustrated above.


See also

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

Explore with Wolfram|Alpha

References

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.

Referenced on Wolfram|Alpha

Foster Cage

Cite this as:

Weisstein, Eric W. "Foster Cage." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/FosterCage.html

Subject classifications