唯一哈密顿图是指仅拥有一个哈密顿环的图。
唯一哈密顿图的类型包括圈图 
，河内图 
，梯形图 
(对于 
)，太阳图，以及唯一泛圈图。
顶点数为 
, 2, ... 的唯一哈密顿图的数量为 0, 0, 1, 2, 3, 12, 49, 482, 6380, ... (OEIS A307956)，相应的平面唯一哈密顿图的数量为 0, 0, 1, 2, 3, 12, 49, 460, 4994, ... (OEIS A307957)。
一个哈密顿三次图至少包含三个哈密顿环，因此不存在唯一哈密顿三次图 (Goedgebeura 等人，2019)。
参见
哈密顿环,
哈密顿图,
唯一泛圈图
使用 探索
参考文献
Goedgebeura, J.; Meersman, B.; Zamfirescu, C. T. “具有少量哈密顿环的图。” 2019年7月15日。 https://arxiv.org/abs/1812.05650.Sloane, N. J. A. “整数数列线上百科全书”中的数列 A307956 和 A307957。
引用为
Weisstein, Eric W. “唯一哈密顿图。” 来自 MathWorld-- 资源。 https://mathworld.net.cn/UniquelyHamiltonianGraph.html
主题分类
