非哈密頓多面體圖可能具有的最小頂點數是 11，並且存在 74 個這樣的圖，如下表所示。
頂點數為 
、12、... 的多面體非哈密頓圖的數量為 74、1600、43984、1032208、22960220、... (OEIS A007033)。
泰特哈密頓圖猜想 斷言每個 立方多面體圖 都是 哈密頓圖。它由泰特於 1880 年提出，並由塔特（1946 年）用一個具有 46 個頂點的反例（塔特圖）反駁。
多面體非哈密頓圖
另請參閱
立方非哈密頓圖, 戈德納-哈拉里圖, 赫歇爾圖, 非哈密頓圖, 多面體圖, 四次非哈密頓圖, 五次非哈密頓圖, 泰特哈密頓圖猜想使用 探索
參考文獻
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. “多面體非哈密頓圖。” 來自 —— 資源。 https://mathworld.tw/PolyhedralNonhamiltonianGraph.html