Tutte 的（46 頂點）圖是由 Tutte (1946) 構建的 三次非哈密頓圖，作為對 Tait 哈密頓圖猜想 的反例，使用了三個 Tutte 片段 的副本（Grünbaum 2003, pp. 359-360, Fig. 17.1.4）。
Kozyrev 和 Grinberg 後來給出了一個更簡單的 Tutte 猜想 的反例（Sachs 1968, Berge 1973），更小的反例包括 Barnette-Bosák-Lederberg 圖、Faulkner-Younger 圖、Grinberg 圖 和 Grünbaum 圖。
Tutte 圖是一個 
迴圈群圖。
Tutte 圖在 Wolfram 語言 中實現為GraphData["TutteGraph"].
上面的圖顯示了 Tutte 圖的鄰接矩陣、關聯矩陣 和 圖距離矩陣。
Tutte 8-籠 有時也稱為 Tutte 圖 (Royle)。
另請參閱
Barnette-Bosák-Lederberg 圖,
Faulkner-Younger 圖,
Grinberg 圖,
Grünbaum 圖,
哈密頓環,
非哈密頓圖,
Tait 哈密頓圖猜想,
Tutte 8-籠,
Tutte 12-籠,
Tutte 片段
使用 探索
參考文獻
Berge, C. Graphs and Hypergraphs. New York: Elsevier, 1973.Grünbaum, B. Convex Polytopes, 2nd ed. New York: Springer-Verlag, 2003.Honsberger, R. Mathematical Gems I. Washington, DC: Math. Assoc. Amer., pp. 82-89, 1973.Read, R. C. and Wilson, R. J. An Atlas of Graphs. Oxford, England: Oxford University Press, p. 274, 1998.Royle, G. "Cubic Cages." http://school.maths.uwa.edu.au/~gordon/remote/cages/.Saaty, T. L. and Kainen, P. C. The Four-Color Problem: Assaults and Conquest. New York: Dover, p. 112, 1986.Sachs, H. "Ein von Kozyrev und Grinberg angegebener nicht-Hamiltonischer kubischer planarer Graph." In Beiträge zur Graphentheorie. pp. 127-130, 1968.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 198, 1990.Tait, P. G. "Remarks on the Colouring of Maps." Proc. Royal Soc. Edinburgh 10, 729, 1880.Tutte, W. T. "On Hamiltonian Circuits." J. London Math. Soc. 21, 98-101, 1946.Tutte, W. T. "Non-Hamiltonian Planar Maps." In Graph Theory and Computing (Ed. R. Read). New York: Academic Press, pp. 295-301, 1972.
請引用本文
Weisstein, Eric W. "Tutte 圖。" 來自 Web 資源。 https://mathworld.tw/TuttesGraph.html
主題分類
