多面体非哈密顿图是同时多面体的和非哈密顿量.
一个非哈密顿多面体图可能具有的最小顶点数为11,并且存在74个这样的图,如下表所示。
多面体非哈密尔顿图的个数
, 12, ... 顶点是74、1600、43984、1032208、22960220、,…(OEIS)A007033号).
泰特哈密顿图猜想断言三次多面体图是哈密顿量它是由泰特于1880年提出的并被Tutte(1946)以46个顶点的反例驳斥(塔特的图表).
另请参见
三次非哈密顿图,Goldner Harary图,赫歇尔图表,非哈密顿图,多面体图表,四次非哈密顿图,五次非哈密顿图,泰特的哈密顿图猜想
与Wolfram一起探索| Alpha
工具书类
新泽西州斯隆。答:。顺序A007033号/《整数序列在线百科全书》中的M5351泰特,P.G。“关于地图着色的备注。”程序。爱丁堡皇家学会 10,729, 1880.W.T.塔特。“关于哈密顿回路。”J。伦敦数学。Soc公司。 21, 98-101, 1946.W.T.塔特。“非哈密顿量平面地图。“输入图表理论与计算(编辑:R.Read)。纽约:学术出版社,第295-301页,1972
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“多面体非哈密顿量图表。“来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PolyhedralNonhamiltonianGraph.html
主题分类