话题
搜索

巴内特猜想


巴内特猜想断言,每3个连接二分的 立方体的 平面图形哈密顿量。九个或更少的唯一图形满足Barnette条件的顶点是立方的图表,这确实是哈密顿量. The的骨架截塔八面体,大菱形八面体、和伟大的菱形十二面体也满足条件,因为它们是阿基米德的固体,确实是哈密顿量。霍尔顿等。(1985)证明了顶点少于66个满足猜想,但一般猜想保持打开状态。

同样,巴内特推测立方体的,3连接,平面图脸大小最多为6的是哈密顿量。奥尔德雷德等。(2000)已经对所有较少的图验证了这个猜想超过177个顶点。


另请参见

二部图,立方图表,哈密尔顿图

与Wolfram一起探索| Alpha

工具书类

Aldred,R。;Bau,S。;Holton,D.和McKay,B.《非哈密尔顿3-连通三次平面图》SIAM J.光盘。数学。 13, 25-32,2000Barnette,D.猜想5英寸最近组合数学的进展:第三届滑铁卢组合数学会议记录,1968年5月(W.T.Tutte编辑)。纽约:学术出版社,1969年。霍尔顿,D。;曼维尔,B。;和McKay,B.“三次3-连通二部的哈密顿圈平面图。"J.Combina.Th.序列。B类 38, 279-297, 1985.欧文斯,第J页。“二分三次图和短指数。”光盘。数学。 44, 327-330, 1983.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“巴内特的推测。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/BarnettesConjecture.html

主题分类