4 views

1 Answers

In the mathematical field of graph theory, the Wong graph is a 5-regular undirected graph with 30 vertices and 75 edges. It is one of the four -cage graphs, the others being the Foster cage, the Meringer graph, and the Robertson–Wegner graph.

Like the unrelated Harries–Wong graph, it is named after Pak-Ken Wong.

It has chromatic number 4, diameter 3, and is 5-vertex-connected.

4 views

Related Questions

What is Archimedean graph?
1 Answers 5 Views
What is Heawood graph?
1 Answers 6 Views
What is Grassmann graph?
1 Answers 5 Views
What is Reeb graph?
1 Answers 4 Views
What is Diamond graph?
1 Answers 5 Views
What is Biconnected graph?
1 Answers 4 Views
What is Ladder graph?
1 Answers 4 Views
What is Half-transitive graph?
1 Answers 4 Views
What is Wong Chuk Hang Road?
1 Answers 4 Views
What is May Wong?
1 Answers 4 Views