五次非哈密顿图 -- 来自

五次非哈密顿图

五次非哈密顿图是一个五次图，它是非哈密顿的。上面展示了一些这样的图。

Owens (1980) 证明了存在一个在 76 个顶点上的非哈密顿五次多面体图，van Cleemput 和 Zamfirescu (2018) 证明了对于每个偶数都存在这样的图。van Cleemput 和 Zamfirescu (2018) 还证明了，最小的这种图必须有。

van Cleemput 和 Zamfirescu (2018) 证明了对于每个偶数的个顶点的非哈密顿五次多面体图是存在的，目前还没有更好的下界。他们的证明依赖于涉及菱形十二面体图的构造。

另请参阅

三次非哈密顿图, 非哈密顿图, 四次非哈密顿图, 五次图

使用探索

更多尝试

参考文献

Harant, J.; Owens, P. J.; Tkáč, M; and Walther, H. "5-Regular 3-Polytopal Graphs with Edges of Only Two Types and Shortness Exponents Less Than One." Disc. Math. 150, 143-153, 1996.Owens, P. J. "On Regular Graphs and Hamiltonian Circuits, Including Answers to Some Questions of Joseph Zaks." J. Combin. Theory, Ser. B 28, 262-277, 1980.van Cleemput, N. and Zamfirescu, C. T. "Regular Non-Hamiltonian Polyhedral Graphs." Appl. Math. Comput. 338 192-206, 2018.Walther, H. "A Non-Hamiltonian Five-Regular Multitriangular Polyhedral Graph." Disc. Math. 150, 387-392, 1996.

请引用为

Weisstein, Eric W. "五次非哈密顿图。" 来自 Web 资源。 https://mathworld.net.cn/QuinticNonhamiltonianGraph.html