四次非哈密顿图

四次非哈密顿图是四次图且为非哈密顿图。上面展示了一些这样的图。

Van Cleemput 和 Zamfirescu (2018) 给出了一个39个顶点的非哈密顿四次多面体图的例子（39-van Cleemput-Zamfirescu 图），证明了对于每个 顶点，存在一个 个顶点的图，并推测 给出了可能的最小的这种图。Van Cleemput 和 Zamfirescu (2018) 还给出了一个 78 个节点的非哈密顿四次多面体图，它是不可追踪的。