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. Note that the graph depicted in Bondy and Murty (1976, p. 238) and labeled "(5,5)-cage: The Robertson-Wegner graph" (and shown above) is actually the Wong 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.

WongGraphAlmostUnitDistanceEmbeddings

The Wong graph 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 Cage, Meringer Graph, Robertson-Wegner Graph

Explore with Wolfram|Alpha

References

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.

Referenced on Wolfram|Alpha

Wong Graph

Cite this as:

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

Subject classifications