|
|
A006069号 |
| 带有标记起始节点的n-立方体上的有向哈密顿圈(或格雷码)数。 (原名M1903)
|
|
9
|
|
|
2, 8, 96, 43008, 58018928640, 4587291356489073135452160
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,1
|
|
评论
|
更准确地说,这是制作n-立方体2^n个节点列表的多种方法,具有不同的起始位置和方向,这样每个节点都与前一个节点相邻,最后一个节点与第一个节点相邻。
|
|
参考文献
|
M.Gardner,《结甜甜圈和其他数学娱乐》。纽约州弗里曼,1986年,第24页。
N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
|
|
链接
|
H.Haanpaa和Patric R.J.Østergárd,二部图中哈密顿圈的计数,数学。公司。83 (2014), 979-995.
Michel Deza和Roman Shklyar,6-立方体中哈密顿圈的计数,arXiv:1003.4391[cs.DM],2010年。[可能有错误-见Haanpaa和Ostergard,2012年]
|
|
配方奶粉
|
|
|
例子
|
a(1)=2:我们有1,2或2,1。
a(2)=8:标记节点1、2、…、。。。,4.那么8种可能性是1、2、3、4;1,4,3,2; 2,3,4,1; 2,1,4,3; 等。
|
|
交叉参考
|
|
|
关键词
|
非n,更多
|
|
作者
|
|
|
扩展
|
a(5)由Jonathan Cross(jcross(AT)wcox.com)于2001年10月10日更正
a(6)摘自Michel Deza,2010年3月28日
a(6)由Haanpaa和Østergárd于2012年更正-N.J.A.斯隆2012年9月6日
|
|
状态
|
经核准的
|
|
|
|