|
| |
|
| A066037号 |
| 二元n-立方体中的（无向）哈密顿圈数，或循环n位格雷码数。 |
|
10
|
| |
|
|
|
偏移
|
1,3
|
|
|
评论
|
这是制作n-立方体2^n个节点列表的几种方法，具有不同的起始位置和方向，以便每个节点与前一个节点相邻，最后一个节点与第一个节点相邻；然后将总数除以2^（n+1），因为起始节点和方向并不重要。
这个数字是n的倍数/2，因为从0^n开始的任何定向循环都会在n位上诱导置换，即它们第一次被设置为1的顺序。
|
|
|
链接
|
Michel Deza和Roman Shklyar，6-立方体中哈密顿圈的计数，arXiv:1003.4391[cs.DM]，2010年。[可能有错误-见Haanpaa和Ostergard，2012年]
哈里·汉帕（Harri Haanpaa）和帕特里克·R·J·奥·斯特格德，二部图中哈密顿圈的计数，数学。公司。83 (2014), 979-995.
Harary、Hayes和Wu，超立方体图理论综述《计算机和数学及其应用》，第15（4）期，1988年，第277-289页。
|
|
|
例子
|
2立方体有一个由所有4条边组成的单循环。
|
|
|
数学
|
前缀[Table[Length[FindHamiltonianCycle[HypercubeGraph[n]，All]]，{n，2，4}]，1](*埃里克·韦斯特因2017年4月1日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,更多
|
|
|
作者
|
|
|
|
扩展
|
a（6）摘自Michel Deza，2010年3月28日
a（6）由Haanpaa和Østergárd于2012年更正-N.J.A.斯隆2012年9月6日
|
|
|
状态
|
经核准的
|
| |
|
|
