至少存在两个与 Horton 相关的图，如上图所示。第一个是具有 96 个节点的图，它提供了对 Tutte 猜想 的反例，该猜想认为每个 3-正则 3-连通二部图都是 哈密顿图（上图左侧）。第二个是在 92 个节点上的较小反例（上图右侧）。（后来发现了许多更小的反例。）
这些图在 Wolfram 语言 中实现为GraphData["HortonGraph96"] 和GraphData["HortonGraph92"]，分别。
Horton 图
另请参阅
双三次图， Ellingham-Horton 图， 非哈密顿图， Tutte 猜想使用 Wolfram|Alpha 探索
参考文献
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 图。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/HortonGraphs.html