Grafo de Chvátal
Apariencia
(Redirigido desde «Grafo de Chvatal»)
Grafo de Chvátal | ||
---|---|---|
![]() El grafo de Chvátal | ||
Nombre en honor a | Václav Chvátal | |
Vértices | 12 | |
Aristas | 24 | |
Radio | 2 | |
Diámetro | 2 | |
Cintura | 4 | |
Automorfismos | 8 (D4) | |
Número cromático | 4 | |
Índice cromático | 4 | |
Propiedades | Regular, Hamiltoniano, Euleriano | |
En el área matemática de la teoría de grafos, el Grafo de Chvátal es un grafo regular no dirigido de 12 vértices y 24 aristas, definido por Václav Chvátal en 1970.[1][2]
Galería
[editar]-
Su número cromático es 4.
-
Su índice cromático es 4.
-
Corresponde a un camino hamiltoniano.
-
Dibujo alternativo del Grafo de Chvátal.
Referencias
[editar]- ↑ Weisstein, Eric W. «Chvátal Graph». En Weisstein, Eric W, ed. MathWorld (en inglés). Wolfram Research.
- ↑ Chvátal, V. (1970). «The smallest triangle-free 4-chromatic 4-regular graph». Journal of Combinatorial Theory 9 (1): 93-94. doi:10.1016/S0021-9800(70)80057-6.