Tutte graph

graph、Harries–Wong graph。 The Petersen graph has a girth of 5 The Heawood graph has a girth of 6 The McGee graph has a girth of 7 The Tutte–Coxeter graph (Tutte eight

conjecture）的反例，有46个点的图特图（英语：Tutte graph）。1971年，图特猜想所有的二分立方图都有哈密顿回路。然而Joseph Horton提出了图特猜想的反例，有96个点的Horton图（英语：Horton graph）。在这之后，Mark Ellingham（英语：Mark

15: 271–283 [2020-12-22], （原始内容存档 (PDF)于2018-07-23） （法语） . Tutte, W. T., How to draw a graph, Proceedings of the London Mathematical Society, Third Series

join, Algorithmic Graph Theory and Sage 0.8-r1991, Google: 34–35, May 10, 2013 [2022-11-06], （原始内容存档于2016-01-16）  Tutte, W. T., Graph Theory, Encyclopedia

2009年，愛德華·柏奇（英语：Ed Pegg）和Geoffrey Exoo猜想交叉數為13的最小立方圖為塔特－考克斯特圖（英语：Tutte–Coxeter graph），以及交叉數為170的最小立方圖為塔特12-籠（英语：Tutte 12-cage）。 一般情況下，很難計算圖的交叉數。米高·加里（英语：Michael Garey）和大衛·詹森（英语：David