OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)

修订历史记录A228626号

(带下划线的文本是附加;删除线文本是删除.)

显示条目1-10|较旧的更改
A228626号 顶点为1,…,的无向简单图G_n中的哈密顿圈数,。。。,其具有连接顶点i和j的边,当且仅当|i-j|是素数。
(历史;已发布版本)
#51通过阿洛伊斯·海因茨2020年6月3日星期三美国东部夏令时22:13:47
状态

提议的

经核准的

#50通过迈克尔·德弗利格2020年6月3日星期三21:41:52 EDT
状态

编辑

提议的

#49个通过迈克尔·德弗利格2020年6月3日星期三21:41:50 EDT
链接

陈洪斌、傅洪林、郭俊怡、<a href=“https://arxiv.org/abs/2003.00729“>超越素差分图的哈密顿性</a>,arXiv:2003.00729[math.CO],2020。

状态

经核准的

编辑

#48通过阿洛伊斯·海因茨美国东部时间2019年4月4日星期四16:14:14
状态

提议的

经核准的

#47通过罗伯特·普莱斯2019年4月4日星期四15:37:46 EDT
状态

编辑

提议的

#46通过罗伯特·普莱斯2019年4月4日星期四15:37:28 EDT
数学

表[Length[FindHamiltonianCycle[Graph[Flatten[Table[If[PrimeQ[Abs[i-j]],i\[UndirectedEdge]j,{}],{i,1,n},{j,i+1,n}]],无限]],{n,1,15}](*罗伯特·普莱斯2019年4月4日*)

状态

经核准的

编辑

#45通过N.J.A.斯隆2019年1月1日星期二06:34:05 EST
评论

2013年8月30日,南京师范大学的陈永高(Yong-Gao Chen)证实了n>12的猜想如下:如果n=2*k,那么G_n包含一个汉密尔顿哈密顿量循环(1,3,5,2,7,9,…,2k-5,2k-3,2k,2k-2,2k-4,2k-1,2k-6,2k-8,…,6,4);

如果n=2*k+1,则G_n包含汉密尔顿哈密顿量周期

例子

a(5)=1,因为G_5包含唯一汉密尔顿哈密顿量循环(1,4,2,5,3)。

a(9)>0,因为(1,3,5,7,9,2,4,6,8)是汉密尔顿哈密顿量G_9中的循环。

a(10)>0,因为(1,3,5,2,4,6,9,7,10,8)是汉密尔顿哈密顿量在G{10}中循环。

a(11)>0,因为(1,3,5,10,8,11,9,2,7,4,6)是汉密尔顿哈密顿量G_{11}中的循环。

a(12)>0,因为(1,3,8,10,5,2,7,4,6,11,9,12)是汉密尔顿哈密顿量G_{12}中的循环。

讨论
1月1日星期二 06:34
OEIS服务器以下为:https://oeis.org/edit/global/2785
#44通过N.J.A.斯隆2019年1月1日星期二06:31:06 EST
名称

数量汉密尔顿哈密顿量顶点为1,…,的无向简单图G_n中的圈,。。。,其具有连接顶点i和j的边,当且仅当|i-j|是素数。

例子

a(6)=2,因为G_ 6恰好包含两个汉密尔顿哈密顿量循环:(1,3,5,2,4,6)和(1,4,2,5,3,6)。

a(7)=4,因为G_7正好包含四个汉密尔顿哈密顿量循环:(1,3,5,2,7,4,6),(1,35,7,2,4,6。

a(8)=16,因为G_8正好包含16汉密尔顿哈密顿量循环:(1,3,5,2,7,4,6,8),(1,35,7,2,4,6,8),8),(1,4,7,2,5,3,8,6),(1.4,7,2,5,8,3,6)、(1.6,4,2,7,5,3,1,8)、(1,6,4,7,1,5,3,8)。

讨论
1月1日星期二 06:31
OEIS服务器以下为:https://oeis.org/edit/global/2784
#43通过阿洛伊斯·海因茨2015年2月11日星期三20:32:41 EST
状态

提议的

经核准的

#42通过乔恩·肖恩菲尔德2015年2月11日星期三20:30:57 EST
状态

编辑

提议的

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

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

上次修改时间:2024年6月11日00:20 EDT。包含373283个序列。(在oeis4上运行。)