Tutte graph
In the mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 3, chromatic index 3, girth 4 and diameter 8. The Tutte graph is a cubic polyhedral graph, but is non-hamiltonian. Therefore, it is a counterexample to the Tait's conjecture that every 3-regular polyhedron has a Hamiltonian cycle. Published by Tutte in 1946, it is the first counterexample constructed for this conjecture. Other counterexamples were found later, in many cases based on Grinberg's theorem.
primaryTopic
Tutte graph
In the mathematical field of graph theory, the Tutte graph is a 3-regular graph with 46 vertices and 69 edges named after W. T. Tutte. It has chromatic number 3, chromatic index 3, girth 4 and diameter 8. The Tutte graph is a cubic polyhedral graph, but is non-hamiltonian. Therefore, it is a counterexample to the Tait's conjecture that every 3-regular polyhedron has a Hamiltonian cycle. Published by Tutte in 1946, it is the first counterexample constructed for this conjecture. Other counterexamples were found later, in many cases based on Grinberg's theorem.
has abstract
In the mathematical field of g ...... s based on Grinberg's theorem.
@en
Le graphe de Tutte est, en thé ...... édant 46 sommets et 69 arêtes.
@fr
Граф Татта — 3-регулярный с 46 ...... рающиеся на теорему Гринберга.
@ru
thumbnail
Wikipage page ID
24,511,700
Wikipage revision ID
714,709,433
automorphisms
chromatic index
chromatic number
image caption
name
vertices
subject
hypernym
type
comment
In the mathematical field of g ...... s based on Grinberg's theorem.
@en
Le graphe de Tutte est, en thé ...... édant 46 sommets et 69 arêtes.
@fr
Граф Татта — 3-регулярный с 46 ...... — 3, обхват — 4 и диаметр — 8.
@ru
label
Graphe de Tutte
@fr
Tutte graph
@en
Граф Татта
@ru