四次非哈密頓圖

四次非哈密頓圖是四次圖且為非哈密頓圖。上面展示了一些這樣的圖。

Van Cleemput 和 Zamfirescu (2018) 給出了一個39個頂點的非哈密頓四次多面體圖的例子（39-van Cleemput-Zamfirescu 圖），證明了對於每個 頂點，存在一個 個頂點的圖，並推測 給出了可能的最小的這種圖。Van Cleemput 和 Zamfirescu (2018) 還給出了一個 78 個節點的非哈密頓四次多面體圖，它是不可追蹤的。