A003043-OEIS公司

A003043号

带有标记起始节点的n-立方体上的哈密顿路径（或格雷码）数。
（原名M2112）

1, 2, 18, 5712, 5859364320

抵消

1,2

更准确地说，这是制作n-立方体2^n个节点列表的多种方法，具有不同的起始位置和方向，以便每个节点都与前一个节点相邻。最后一个节点可以与第一个节点相邻，也可以不与第一个节点相邻。最后，除以2^n，因为起始节点实际上并不重要。

此外，字母{1,2，…，n}上长度为2^n-1的字符串的数目，其性质是每个相邻的子块都有一些出现奇数次的字母。

参考文献

M.Gardner，数学游戏，科学。阿默尔。第228卷（第4期，1973年4月），第111页。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

弗拉基米尔·舍维列夫，矩阵函数的组合子式及其应用，arXiv:1105.3154[math.CO]，2011-2014年。

弗拉基米尔·舍维列夫，矩阵函数的组合子式及其应用，泽兹。恶心。PS、Mat.Stosow.、。，Zeszyt 4，第5-16页。(2014).

配方奶粉

a（n）=A091299美元（n） /2^个。

交叉参考

关键字

非n,坚硬的,更多

作者

扩展

替代说明由添加杰弗里·沙利特2013年2月2日

状态

经核准的