Sylvesterův graf - Sylvester graph
| Sylvesterův graf | |
|---|---|
 | |
| Vrcholy | 36 |
| Hrany | 90 |
| Poloměr | 3 |
| Průměr | 3 |
| Obvod | 5 |
| Automorfismy | 1440 |
| Chromatické číslo | 4 |
| Chromatický index | 5 |
| Vlastnosti | Vzdálenost pravidelná Hamiltonian |
| Tabulka grafů a parametrů | |
The Sylvesterův graf je jedinečný vzdálenost-pravidelná graf s průnikovým polem .[1]Jedná se o podgraf Hoffman – Singletonův graf.
Reference
- ^ Brouwer, A.E .; Cohen, A. M .; Neumaier, A. (1989), Vzdálené pravidelné grafy, Springer-Verlag, Věta 13.1.2