主题
搜索

霍顿图


霍顿图

如上所示,(至少)有两个与霍顿相关的图。第一个是96个节点上的图,为图特猜想每个3-正则3-连通二部图是哈密顿量(上图左图)。第二个是92个节点上的较小反例(右图以上)。(后来发现了一些更小的反例。)

这些图在Wolfram语言作为图形数据[“喇叭图96”]图形数据[“HortonGraph92”],分别是。


另请参见

双三次图,Ellingham-Horton图,非哈密顿图,图特猜想

与Wolfram一起探索| Alpha

工具书类

邦迪,J.A。以及美国的默蒂。R。图论及其应用。纽约:北荷兰,第61和242页,1976年。埃林厄姆,M.编号。“非哈密尔顿3-连通三次分块图”研究数学系第28号报告。,墨尔本大学,墨尔本,1981年。埃林厄姆,M.编号。《构造某些立方图》组合数学,九: 在昆士兰大学举行的第九届澳大利亚会议记录,1981年8月24日至28日,布里斯班(编辑E.J.Billington,S.Oates-Williams,和A.P。街道)。柏林:Springer-Verlag,第252-274页,1982年。埃林厄姆,M.编号。和J.D.霍顿。“非哈密尔顿3-连通立方二部图表。"J.Combina.Th.序列。B类 34, 350-353, 1983.霍顿,J·D·。“关于二部正则图的二因子。”光盘。数学。 41,35-41, 1982.P.J.欧文斯。“二部三次图和一个短指数。"光盘。数学。 44, 327-330, 1983.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。《霍顿图》摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/HortonGraphs.html

主题分类