登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 6070 n-立方体上严格非循环的哈密顿路径数。
(原M595)
0, 0, 48,48384, 129480729600 列表图表参考文献历史文本内部格式
抵消

1,3

评论

长度不严格的长度为n的格雷码数。

更确切地说,这是列出n个立方体的2个^ n个节点的列表的数量,具有不同的起始位置和方向,使得每个节点与前一个节点相邻,而最后一个节点不与第一个节点相邻。

推荐信

M. Gardner,打结甜甜圈和其他数学娱乐。Freeman,NY,1986,第24页。

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

链接

n,a(n)n=1…5的表。

Eric Weisstein的数学世界,超立方体图

例子

对于n=1或n=2(平方),不存在这样的路径。对于n=3,每个路径都必须在与起始点正好相反的立方体的节点结束。开始时有16个选择,对于每一个开始,有3个哈密顿路径在相反的节点结束,因此A(3)=3×16=48。

交叉裁判

囊性纤维变性。A000 609A091299.

语境中的顺序:A15944 A0117870 A252516*A081262 A2801 A228 143

相邻序列:A000 6067 A000 6068 A000 609*A000 6061 A000 6072 A000 603

关键词

诺恩

作者

斯隆.

扩展

A(5)Greg Barton(格雷格巴顿(AT)雅虎.com),5月24日2004

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改9月23日01:29 EDT 2019。包含327324个序列。(在OEIS4上运行)