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

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy