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

 

标志


提示
问候整数序列的在线百科全书!)
A000 609 n个立方体上有标记起始节点的有向哈密顿圈数(或格雷码)。
(前M803)
2, 8, 96,43008, 58018928640,45629 13568907313545 2160 列表图表参考文献历史文本内部格式
抵消

1,1

评论

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

推荐信

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

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

链接

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

H. Haanpaa和P.R.J.奥斯特格,计算二分图中的Hamilton圈,数学。COMP83(2014),997~99。DOI:S00 25-57 18-2013-027 41-X

S.S. SARMA,S.S. SARMA,GMDES:一种基于图形的改进安全性数据加密标准算法IJRET:国际工程与技术研究杂志03:03(2014),65-660。参见第2.2节。

Michel Deza和罗马人,6-立方体中Hamilton圈的计数,ARXIV:1003.439 1v1 [可能有错误-见HaaPAa和OsgGrad,2012 ]

Eric Weisstein的数学世界,哈密顿循环

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

公式

A(n)=A000 3042(n)* 2 ^ N - Max Alekseyev,6月15日2006

例子

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等;

交叉裁判

囊性纤维变性。A000 3042A000 6070A091299A091302A15934.

语境中的顺序:A156926 A326866 A000 1697*A70885 A223042 A052457

相邻序列:A000 6066 A000 6067 A000 6068*A000 6070 A000 6061 A000 6072

关键词

诺恩更多

作者

斯隆.

扩展

A(5)由Jonathan Cross(JCROSS(AT)WCOX.com)修正,10月10日2001

修正定义阿列克谢耶夫6月15日2006

A(6)Michel Deza,3月28日2010

A(6)由HaaPAa和OSTGARARD校正,2012。-斯隆,SEP 06 2012

地位

经核准的

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

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

最后修改10月14日18:28 EDT 2019。包含328022个序列。(在OEIS4上运行)