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.
随便看	caustic soda flaker caustic soda,flakes caustic soda flakes caustic soda in flake caustic soda in pearl caustic soda liquid caustic soda liquor caustic soda lye caustic soda poisoning caustic soda powder caustic soda prills caustic soda production caustic soda proportioning pump caustic soda caustic soda softening caustic soda solid caustic soda solid fused caustic soda,solid fused caustic soda solution caustic soda test caustic soda treatment caustic solubility caustic solution caustic steaming cargo tanks caustic steaming of cargo tanks