至少存在兩個與 Horton 相關的圖，如上圖所示。第一個是具有 96 個節點的圖，它提供了對 Tutte 猜想 的反例，該猜想認為每個 3-正則 3-連通二部圖都是 哈密頓圖（上圖左側）。第二個是在 92 個節點上的較小反例（上圖右側）。（後來發現了許多更小的反例。）
這些圖在 Wolfram 語言 中實現為GraphData["HortonGraph96"] 和GraphData["HortonGraph92"]，分別。
Horton 圖
另請參閱
雙三次圖， Ellingham-Horton 圖， 非哈密頓圖， Tutte 猜想使用 探索
參考文獻
Bondy, J. A. 和 Murty, U. S. R. Graph Theory with Applications. 紐約：North Holland，第 61 和 242 頁，1976 年。Ellingham, M. N. "Non-Hamiltonian 3-Connected Cubic Partite Graphs." Research Report No. 28, Dept. of Math., Univ. Melbourne, Melbourne, 1981.Ellingham, M. N. "Constructing Certain Cubic Graphs." In Combinatorial Mathematics, IX: Proceedings of the Ninth Australian Conference held at the University of Queensland, Brisbane, August 24-28, 1981 (Ed. E. J. Billington, S. Oates-Williams, 和 A. P. Street)。柏林：Springer-Verlag，第 252-274 頁，1982 年。Ellingham, M. N. 和 Horton, J. D. "Non-Hamiltonian 3-Connected Cubic Bipartite Graphs." J. Combin. Th. Ser. B 34, 350-353, 1983.Horton, J. D. "On Two-Factors of Bipartite Regular Graphs." Disc. Math. 41, 35-41, 1982.Owens, P. J. "Bipartite Cubic Graphs and a Shortness Exponent." Disc. Math. 44, 327-330, 1983.請引用本文為
Weisstein, Eric W. "Horton 圖。" 來自 -- 資源。 https://mathworld.tw/HortonGraphs.html