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.
随便看	corroding electrode的意思 corroding house的意思 corroding lead的意思 corrodingly的意思 corroding proof的意思 corrodings的意思 corroding ulcer的意思 Corrodi percussor的意思 Corrodkote test的意思 corrodokote test的意思 Corrody的意思 corrogate的意思 corrogated cone的意思 corroid的意思 corrolate的意思 corronation的意思 corronel的意思 Corronil的意思 corronising的意思 Corronium的意思 corronsion resistant的意思 corron wool tampon的意思 corroon的意思 corroscometer的意思 corrosibilities的意思