非哈密顿多面体图可能具有的最小顶点数是 11，并且存在 74 个这样的图，如下表所示。
顶点数为 
、12、... 的多面体非哈密顿图的数量为 74、1600、43984、1032208、22960220、... (OEIS A007033)。
泰特哈密顿图猜想 断言每个 立方多面体图 都是 哈密顿图。它由泰特于 1880 年提出，并由塔特（1946 年）用一个具有 46 个顶点的反例（塔特图）反驳。
多面体非哈密顿图
另请参阅
立方非哈密顿图, 戈德纳-哈拉里图, 赫歇尔图, 非哈密顿图, 多面体图, 四次非哈密顿图, 五次非哈密顿图, 泰特哈密顿图猜想使用 Wolfram|Alpha 探索
参考文献
Sloane, N. J. A. 序列 A007033/M5351 在“整数序列在线百科全书”中。Tait, P. G. “地图着色备注。” Proc. Royal Soc. Edinburgh 10, 729, 1880.Tutte, W. T. “关于哈密顿回路。” J. London Math. Soc. 21, 98-101, 1946.Tutte, W. T. “非哈密顿平面地图。” 在 图论与计算 （R. Read 编辑）中。纽约：Academic Press，第 295-301 页，1972 年。请引用为
Weisstein, Eric W. “多面体非哈密顿图。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/PolyhedralNonhamiltonianGraph.html