Perkelův graf - Perkel graph - Wikipedia
Perkelův graf | |
---|---|
![]() Perkelovy grafy s 19násobnou symetrií | |
Vrcholy | 57 |
Hrany | 171 |
Poloměr | 3 |
Průměr | 3 |
Obvod | 5 |
Automorfismy | 3420 |
Chromatické číslo | 3 |
Vlastnosti | Pravidelný, vzdálenost-tranzitivní |
Tabulka grafů a parametrů |
V matematice je Perkelův graf, pojmenoval podle Manley Perkel, je 6-běžný graf s 57 vrcholy a 171 hranami. Je to jedinečný vzdálenost-pravidelný graf s průnikovým polem (6, 5, 2; 1, 1, 3).[1] Graf Perkel je také vzdálenost-tranzitivní.
Je to také kostra z abstraktní pravidelný mnohostěn, 57 buněk.
Reference
- ^ Coolsaet, K. a Degraer, J. „Počítačem ověřený důkaz jedinečnosti grafu Perkel.“ Designy, kódy a krypta. 34, 155–171, 2005.
- Brouwer, A. E. Perkelův graf. [1].
- Brouwer, A.E .; Cohen, A. M .; a Neumaier, A. Perkelův graf pro L (2,19). Pravidelné grafy vzdálenosti 13,3. New York: Springer-Verlag, str. 401–403, 1989.
- Perkel, M. Hranice valence polygonálních grafů se zvláštním obvodem. Umět. J. Math. 31, 1307-1321, 1979.
- Perkel, M. Charakterizace z hlediska jeho geometrie.Geom. Dedicata 9, 291-298, 1980.