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 ..[1]
Jeho spektrum je. Své číslo fronty je 3 a jeho horní mez na tloušťka knihy je 5.[2]