Grafo de Chvátal
From Wikipedia, the free encyclopedia
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.
