Wells graph

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Timrollpickering (talk | contribs) at 11:18, 22 August 2018 (Removing from Category:Graphs of vertices 32 per Wikipedia:Categories for discussion/Log/2018 August 15 using Cat-a-lot). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

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 its upper bound on the book thickness is 5.[2]

References

  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

External links