主题
Search

艾林厄姆-霍顿图


Ellingham-HortonGraphs

与艾林厄姆和霍顿相关的图至少有两个。如上所示,这些分别有 54 个和 78 个节点的图是 3-连通双三次非哈密顿图的例子,因此为塔特猜想提供了反例。


参见

双三次非哈密顿图, 霍顿图, 塔特猜想

使用 Wolfram|Alpha 探索

参考文献

Ellingham, M. N. "非哈密顿 3-连通三次部图。" 研究报告第 28 号,数学系,墨尔本大学,墨尔本,1981 年。Ellingham, M. N. 3-连通三次图中的环。 理学硕士论文。澳大利亚墨尔本:墨尔本大学,1982 年 6 月。Ellingham, M. N. "构造某些三次图。" 在组合数学,IX:1981 年 8 月 24-28 日在昆士兰大学布里斯班举行的第九届澳大利亚会议论文集(编辑:E. J. Billington, S. Oates-Williams, 和 A. P. Street)。柏林:Springer-Verlag,第 252-274 页,1982b 年。Ellingham, M. N. 和 Horton, J. D. "非哈密顿 3-连通三次二部图。" J. Combin. Th. Ser. B 34, 350-353, 1983 年。

如此引用

Weisstein, Eric W. "艾林厄姆-霍顿图。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/Ellingham-HortonGraphs.html

主题分类