Coxeter graph
Type of graph / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Coxeter graph?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
This article is about the 3-regular graph. For the graph associated with a Coxeter group, see Coxeter diagram.
Not to be confused with Tutte-Coxeter graph.
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.
Quick Facts Named after, Vertices ...
Coxeter graph | |
---|---|
Named after | H. S. M. Coxeter |
Vertices | 28 |
Edges | 42 |
Radius | 4 |
Diameter | 4 |
Girth | 7 |
Automorphisms | 336 (PGL2(7)) |
Chromatic number | 3 |
Chromatic index | 3 |
Book thickness | 3 |
Queue number | 2 |
Properties | Symmetric Distance-regular Distance-transitive Cubic Hypohamiltonian |
Table of graphs and parameters |
Close