Snark Sekeresh
| Snark Sekeresh | |
|---|---|
| Lleva el nombre de | Gyorgy Sekeres |
| picos | cincuenta |
| costillas | 75 |
| Número cromático | 3 |
| índice cromático | cuatro |
| Propiedades |
hipohamiltoniano |
| Archivos multimedia en Wikimedia Commons | |
El Sekeres Snark es un snark de 50 puntas y 75 filos [1] , el quinto snark conocido. Descubierto por György Sekeres en 1973 [2] .
Como cualquier snark, es un grafo cúbico sin puente conexo con índice cromático 4. No es ni plano ni hamiltoniano , sino hipo -hamiltoniano [3] .
Otro snark muy conocido con 50 picos es el Watkins snark , descubierto por Watkins en 1989 [4] .
Propiedades generales
La excentricidad máxima de vértice o el diámetro de un snark de Székeres es 7. La excentricidad mínima de vértice o el radio de este snark es de 6. La longitud del ciclo más corto es 5. El snark de Székeres es un snark de 3 vértices y de 3 aristas grafico.
Propiedades algebraicas
El grupo de automorfismos del snark Szekeres tiene orden 20.
El polinomio característico de la matriz de adyacencia de snark de Sekeres es
.
Galería
-
El número cromático del snark Szekeres es 3.
-
El índice cromático del snark de Szekeres es 4.
-
Una representación alternativa del snark de Szekeresh.
Notas
- ↑ Weisstein, Eric W. Szekeres Snark en el sitio web de Wolfram MathWorld .
- ↑ G. Székeres. Descomposiciones poliédricas de grafos cúbicos // Bol. Austral. Matemáticas. Soc.. - 1973. - V. 8 , núm. 3 . — S. 367–387 . -doi : 10.1017/ S0004972700042660 .
- ↑ Weisstein, Eric W. Hypohamiltonian Graph en el sitio web de Wolfram MathWorld .
- ↑ Watkins, JJ "Snarks". Ana. Academia de Nueva York. ciencia 576, 606-622, 1989