Perkelův graf - Perkel graph - Wikipedia

Perkelův graf
Perkel graf embeddings.svg
Perkelovy grafy s 19násobnou symetrií
Vrcholy57
Hrany171
Poloměr3
Průměr3
Obvod5
Automorfismy3420
Chromatické číslo3
VlastnostiPravidelný, 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

  1. ^ 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.

externí odkazy

  • Weisstein, Eric W. „Perkelův graf“. MathWorld.