-
$\开始组$ 这些数字是用来做什么的? 它们肯定没有指明周期(这是显而易见的)。 他们有其他信息吗? $\端组$ – 伊利亚·博格达诺夫 评论 2016年11月28日9:18 -
$\开始组$ 这些数字只是一个随意的标签,因此没有进一步的信息。 $\端组$ – 西澳大学的罗艾尔 评论 2016年11月28日9:24 -
2 $\开始组$ 谷歌搜索会显示这篇文章: link.springer.com/chapter/10.1007%2F978-3-319-39636-1_1 它声称只有10个顶点上有这样一个图。 $\端组$ – 沃尔夫冈 评论 2016年11月28日11:10 -
$\开始组$ @沃尔夫冈这是一篇非常奇怪的论文。 我同意它声称在10个顶点上有这样一个图。 然而,它实际上并不包含任何图,除了一个不是唯一哈密顿量的10顶点图的图(图1)。 本文几乎花费了全部时间对搜索算法进行扩展描述,根据使用的首字母缩写词的数量判断,搜索算法必须非常复杂,并且有大量的运行时间和成功率表等。但没有唯一的哈密尔顿图:-( $\端组$ – 西澳大学的罗艾尔 评论 2016年11月28日12:05 -
$\开始组$ 啊哈,想出来了。 上述文章中的10-顶点图具有这样的性质:它的边只包含在一个哈密尔顿圈中。 这意味着可以通过简单的加倍过程将其转化为唯一的哈密顿图。 因此,虽然10-顶点图本身并不是唯一的哈密顿量,但它导致了一个20-顶点的例子。 $\端组$ – 西澳大学的罗艾尔 评论 2016年11月28日12:34
2个答案
对于每一个$n=2k,k\geqsleat 11$,在$n$个顶点上都存在一个唯一的哈密尔顿图,它有两个度为$4$的顶点和所有其他度为$3$的顶点。