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
[editar datos en Wikidata]

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.