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

 

标志


提示
(问候来自整数序列在线百科全书!)
A003042型 n-立方体上有向哈密顿圈(或格雷码)的个数。
(原M2053)
11
1、2、12、2688、1813091520、71676427445141767741440 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,2

评论

在Knuth参考文献中,找到(6)是问题43。

参考文献

马丁加德纳,打结甜甜圈和其他数学娱乐。弗里曼,纽约,1986年,第24页。

Donald E.Knuth,《计算机程序设计的艺术》,第4A卷,组合算法,(待出版),第7.2.1.1节。

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

链接

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

Michel Deza和Roman Shklyar,6-立方中哈密顿环的计数,arXiv:1003.4391[cs.DM],2010年。[可能存在错误-见Haanpaa和Ostergard,2012年]

Harri Haanpaa和Patric R.J.厄斯特格ård,二部图中哈密顿圈的计数,数学。比较。83(2014年),979-995年。

约翰·荣克,遗传密码作为编码:走向生物信息学的理论基础,数学和计算生物学国际研讨会(BIOMAT 2008),见第19页。

杰瑞·西尔弗曼、维吉尔·E·维克斯和约翰·L·桑普森,用1到2^n排列的限制随机生成对n位格雷码的统计估计,IEEE Trans。通知。理论29(1983),第6期,894-901。

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

弗拉基米尔·谢韦列夫,矩阵函数的组合子式及其应用

埃里克·韦斯坦的数学世界,哈密顿循环

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

公式

a(n)=2*A066037号(n) 一。

交叉引用

等于A006069号除以2^n。

囊性纤维变性。A006070号,A091299号,A003043型,A091302号,A066037号,邮编:A159344,A180026型.

上下文顺序:A253788号 邮编:A252738 A050649号*A000887号 A118542年 A007155

相邻序列:A003039号 A003040型 A003041号*A003043型 A003044号 A003045型

关键字

,美好的,坚硬的,更多

作者

N、 斯隆

扩展

a(6)来自Michel Deza,2010年3月28日

a(6)由Haanpaa和Oustergård更正,2012年。-N、 斯隆2012年9月6日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年8月13日22:57。包含336473个序列。正在运行OE4(运行)