Grafo de Chvátal
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]
| 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 | |
Galería
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
- 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.
| Control de autoridades |
|
|---|
Datos: Q3029658
Multimedia: Chvatal graph / Q3029658
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.