The Wong graph is one of the four -cage graphs. Like the other
-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 "
-cage: The Robertson-Wegner graph" (and shown above)
is actually the Wong graph.
The Wong graph has LCF notation signature , 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 .
Its automorphism group is of order 120.
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.