Wellsův graf - Wells graph

Wellsův graf
Vrcholy	32
Hrany	80
Poloměr	4
Průměr	4
Obvod	5
Automorfismy	1920
Chromatické číslo	4
Chromatický index	5
Číslo fronty	3
Vlastnosti	Vzdálenost pravidelná; Hamiltonian
	Tabulka grafů a parametrů

The Wellsův graf je jedinečný vzdálenost-pravidelná graf s průnikovým polem ${ displaystyle {5,4,1,1; 1,1,4,5 }}$ ..^[1]

Jeho spektrum je ${ displaystyle 5 ^ {1} { sqrt {5}} ^ {8} 1 ^ {1} 0 (- { sqrt {5}}) ^ {8} (- 3) ^ {5}}$ . Své číslo fronty je 3 a jeho horní mez na tloušťka knihy je 5.^[2]

Reference

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

externí odkazy

Web A.E.Brouwera: Graf Armanios-Wells

[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

[1]

[2]