(带下划线的文本是附加;删除线文本是删除.)
显示条目1-10|较旧的更改
|
|
|
|
#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 |
|
|
|
|