登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
来自问候语整数序列在线百科全书!)
A006070号 n-立方体上严格非圈的哈密顿路数。
(原M5295)
7
0,0,48,48384,129480729600 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,3

评论

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

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

参考文献

M、 数学和其他娱乐圈。1986年,弗里曼24。

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

链接

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

埃里克·韦斯坦的数学世界,超立方体图

例子

对于n=1或n=2(正方形),没有这样的路径。对于n=3,每条路径必须在立方体的节点处结束,该节点与起点完全相反。起点有16个选项,每个起点有3条哈密顿路径,终点在相反的节点,因此a(3)=3*16=48。

交叉引用

囊性纤维变性。A006069号,A091299号.

上下文顺序:邮编:A159441 A011787号 邮编:A292516*A081262号 A238001号 A228143

相邻序列:A0067年 A006068号 A006069号*A006071号 A006072号 A006073号

关键字

作者

N、 斯隆.

扩展

a(5)来自Greg Barton(Gregüu Barton(AT)yahoo.com),2004年5月24日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

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

上次修改日期:美国东部时间2020年7月8日19:20。包含335524个序列。(运行在oeis4上。)