登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A066037美元
二元n-立方体中的(无向)哈密顿圈数,或循环n位格雷码数。
10
1, 1, 6, 1344, 906545760, 35838213722570883870720
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,3
评论
这是制作n-立方体2^n个节点列表的几种方法,具有不同的起始位置和方向,以便每个节点与前一个节点相邻,最后一个节点与第一个节点相邻;
然后将总数除以2^(n+1),因为起始节点和方向并不重要。
这个数字是n的倍数/
2,因为从0^n开始的任何定向循环都会在n位上诱导置换,即它们第一次被设置为1的顺序。
链接
n,a(n)的表,n=1..6。
Michel Deza和Roman Shklyar,
6-立方体中哈密顿圈的计数
,arXiv:1003.4391[cs.DM],2010年。
[可能存在错误-见Haanpaa和Ostergard,2012年]
R.J.Douglas,
n-立方体中哈密顿回路数的界
《离散数学》,17(1977),143-146。
哈里·汉帕(Harri Haanpaa)和帕特里克·R·J·奥·斯特格德,
二部图中哈密顿圈的计数
,数学。
压缩机。
83 (2014), 979-995.
Harary、Hayes和Wu,
超立方体图理论综述
《计算机和数学及其应用》,第15(4)期,1988年,第277-289页。
埃里克·魏斯坦的数学世界,
哈密顿循环
埃里克·魏斯坦的数学世界,
超立方体图形
例子
2立方体有一个由所有4条边组成的单循环。
数学
前缀[Table[Length[FindHamiltonianCycle[HypercubeGraph[n],All]],{n,2,4}],1](*
埃里克·W·韦斯坦
2017年4月1日*)
交叉参考
等于
A006069号
/2^(n+1)和
A003042号
/2.
囊性纤维变性。
A006070号
,
A091299号
,
A003043号
,
A091302号
.
囊性纤维变性。
A236602型
(超集)-
斯坦尼斯拉夫·西科拉
2014年2月1日
上下文中的序列:
A055306号
A203331型
A172625型
*
A279924型
A307871型
A195646号
相邻序列:
A066034号
A066035型
A066036美元
*
A066038美元
A066039号
A066040型
关键词
非n
,
美好的
,
更多
作者
约翰·特隆普
2001年12月12日
扩展
a(6)摘自Michel Deza,2010年3月28日
a(6)由Haanpaa和Østergárd于2012年更正-
N.J.A.斯隆
2012年9月6日
姓名澄清人
埃里克·W·韦斯坦
2019年5月6日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:2024年9月23日13:01 EDT。
包含376164个序列。
(在oeis4上运行。)