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.

单词	Tutte graph
释义	Tutte graph 英语百科 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.
随便看	reversed share reversed shear reversed shift register reversed shooting reversed shovel reversed shunt reversed siderophores reversed silhouette reversed single revolution clutch reversed slope terrace reversed soap reversed spectrum reversed spin reversed spirit level reversed split reversed sprocket reversed steel reversed steering reversed steering gear reversed step ply arrangement reversed stratigraphic sequence reversed stream reversed stress reversed stress cycle reversed syndrome of mepatic qi