1 Answers
In the mathematical field of graph theory, the Biggs–Smith graph is a 3-regular graph with 102 vertices and 153 edges.
It has chromatic number 3, chromatic index 3, radius 7, diameter 7 and girth 9. It is also a 3-vertex-connected graph and a 3-edge-connected graph.
All the cubic distance-regular graphs are known. The Biggs–Smith graph is one of the 13 such graphs.
5 views
Answered