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

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

在图论中，塔特定理（英語：Tutte theorem）是： 图 G = ( V , E ) {\displaystyle G=(V,E)} 有匹配，当且仅当 odd ( G − U ) ≤ | U | {\displaystyle {\text{odd}}(G-U)\leq |U|} 。 其中 U