登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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年]
D.Sensarma、S.S.Sarma、,GMDES:一种基于图的改进数据加密标准算法,具有增强的安全性,IJRET:《国际工程技术研究杂志》03:03(2014),653-660。见第2.2节。
埃里克·魏斯坦的数学世界,哈密顿循环
埃里克·魏斯坦的数学世界,超立方体图形
配方奶粉
a(n)=A003042号(n) *2^n个-马克斯·阿列克塞耶夫2006年6月15日
例子
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日更正
定义修正人马克斯·阿列克塞耶夫2006年6月15日
a(6)摘自Michel Deza,2010年3月28日
a(6)由Haanpaa和Østergárd于2012年更正-N.J.A.斯隆2012年9月6日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2023年6月8日18:04。包含363165个序列。(在oeis4上运行。)