Biggs–Smith graph
| Biggs–Smith graph | |
|---|---|
 The Biggs–Smith graph | |
| Vertices | 102 |
| Edges | 153 |
| Radius | 7 |
| Diameter | 7 |
| Girth | 9 |
| Automorphisms | 2448 (PSL(2,17)) |
| Chromatic number | 3 |
| Chromatic index | 3 |
| Properties | Symmetric Distance-regular Cubic Hamiltonian |
| Table of graphs and parameters | |
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.