Gráfico 6-regular con 57 vértices y 171 aristas
En matemáticas, el grafo de Perkel , llamado así por Manley Perkel, es un grafo regular de 6 con 57 vértices y 171 aristas. Es el único grafo regular de distancia con matriz de intersecciones (6, 5, 2; 1, 1, 3). [1] El grafo de Perkel también es transitivo en cuanto a distancia .
También es el esqueleto de un politopo regular abstracto , el de 57 celdas .
Referencias
- ^ Coolsaet, K. y Degraer, J. "Una prueba asistida por computadora de la unicidad del gráfico de Perkel". Diseños, códigos y criptas. 34, 155–171, 2005.
- Brouwer, AE Perkel Gráfico. [1].
- Brouwer, AE; Cohen, AM; y Neumaier, A. El gráfico de Perkel para L(2,19). 13.3 en Distance Regular Graphs. Nueva York: Springer-Verlag, págs. 401–403, 1989.
- Perkel, M. Limitación de la valencia de grafos poligonales con circunferencia impar. Can. J. Math. 31, 1307-1321, 1979.
- Perkel, M. Caracterización de en términos de su geometría. Geom. Dedicata 9, 291-298, 1980.
Enlaces externos
