Gráfico de Perkel
| Gráfico de Perkel | |
|---|---|
 Gráficos de Perkel con simetría de 19 pliegues | |
| Vértices | 57 |
| Bordes | 171 |
| Radio | 3 |
| Diámetro | 3 |
| Circunferencia | 5 |
| Automorfismos | 3420 |
| Número cromático | 3 |
| Propiedades | Regular , transitivo a distancia |
| Tabla de gráficos y parámetros | |
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
- Weisstein, Eric W. "Gráfico de Perkel". MathWorld .
