Wellsův graf - Wells graph

Wellsův graf
Wells graph.svg
Vrcholy32
Hrany80
Poloměr4
Průměr4
Obvod5
Automorfismy1920
Chromatické číslo4
Chromatický index5
Číslo fronty3
VlastnostiVzdálenost pravidelná
Hamiltonian
Tabulka grafů a parametrů

The Wellsův graf je jedinečný vzdálenost-pravidelná graf s průnikovým polem ..[1]

Jeho spektrum je. Své číslo fronty je 3 a jeho horní mez na tloušťka knihy je 5.[2]

Reference

  1. ^ Brouwer, A.E .; Cohen, A. M .; Neumaier, A. (1989), Vzdálené pravidelné grafy, Springer-Verlag, Věta 9.2.9
  2. ^ Jessica Wolz, Inženýrské lineární rozložení se SAT. Diplomová práce, University of Tübingen, 2018

externí odkazy