主题
Search

三次亚哈密顿图


顶点数为 三次 亚哈密顿图 的数量分别为 2, 4, 6, ... 的图是 0, 0, 0, 0, 1, 0, 0, 0, 2, 1, 3, 1, 100, 52, 202, 304, ... (OEIS A305354; Goedgebeur and Zamfirescu 2017)。

以下图表总结了一些小型具名的三次亚哈密顿图。

CubicHypohamiltonianGraphs

另请参阅

三次图, 三次平面亚哈密顿图, 亚哈密顿图

使用 Wolfram|Alpha 探索

参考文献

Goedgebeur, J. 和 Zamfirescu, C. T. “亚哈密顿图的改进界限。” Ars Math. Contemp. 13, 235-257, 2017。House of Graphs。“亚哈密顿图。” https://houseofgraphs.org/meta-directory/hypohamiltonianSloane, N. J. A. 整数序列在线百科全书中的序列 A305354

请引用本文为

Weisstein, Eric W. “三次亚哈密顿图。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CubicHypohamiltonianGraph.html

主题分类