TOPICS
Search

Wong Graph


WongGraph

The Wong graph is one of the four (5,5)-cage graphs. Like the other (5,5)-cages, the Wong graph has 30 nodes. It has 75 edges, girth 5, diameter 3, chromatic number 4, and is a quintic graph.

WongGraphLCF

The Wong graph has LCF notation signature 10^25^72^(54)1^(1584281), and is illustrated at the top in its two order-10 LCF embeddings and above in its seven order-5 LCF embeddings.

The Wong graph is implemented in the Wolfram Language as GraphData["WongGraph"].

The Wong graph has graph spectrum (1/2(-1-sqrt(21)))^8(-sqrt(5))^3(-1)^21^5(1/2(-1+sqrt(21)))^8(sqrt(5))^35^1. Its automorphism group is of order 120.


See also

Cage Graph, Foster Cage, Meringer Graph, Robertson-Wegner 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.

Cite this as:

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

Subject classifications