Coxeter graph

Coxeter graph
The Coxeter graph
Named afterH. S. M. Coxeter
Vertices28
Edges42
Radius4
Diameter4
Girth7
Automorphisms336 (PGL2(7))
Chromatic number3
Chromatic index3
Book thickness3
Queue number2
PropertiesSymmetric
Distance-regular
Distance-transitive
Cubic
Hypohamiltonian
Table of graphs and parameters

In the mathematical field of graph theory, the Coxeter graph is a 3-regular graph with 28 vertices and 42 edges.[1] It is one of the 13 known cubic distance-regular graphs.[2] It is named after Harold Scott MacDonald Coxeter.

  1. ^ Weisstein, Eric W. "Coxeter Graph". MathWorld.
  2. ^ Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.