Grafo de Chvátal
| 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
-
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