Jump to content

Wells graph

From Wikipedia, the free encyclopedia
Wells graph
Vertices32
Edges80
Radius4
Diameter4
Girth5
Automorphisms1920
Chromatic number4
Chromatic index5
Queue number3
PropertiesDistance regular
Hamiltonian
Table of graphs and parameters

The Wells graph is the unique distance-regular graph with intersection array [1]

Its spectrum is . Its queue number is 3 and an upper bound on its book thickness is 5.[2]

References

[edit]
  1. ^ Brouwer, A. E.; Cohen, A. M.; Neumaier, A. (1989), Distance-Regular Graphs, Springer-Verlag, Theorem 9.2.9
  2. ^ Jessica Wolz, Engineering Linear Layouts with SAT. Master Thesis, University of Tübingen, 2018
[edit]