登录

修订历史记录A332307型

(粗体、蓝色下划线文本是附加;褪色的红色下划线文本是删除.)

显示条目1-10|较旧的更改
反对偶读取的数组:T(m,n)是m X n网格图中的(无向)哈密顿路径数。
(历史;已发布版本)
#11通过米歇尔·马库斯美国东部时间2022年12月1日星期四11:08:07
状态

检验过的

经核准的

#10通过乔格·阿恩特2022年12月1日星期四09:12:29 EST
状态

提出

检验过的

#9通过满山圣一2022年12月1日星期四08:57:17 EST
状态

编辑

提出

#8通过满山圣一2022年12月1日星期四08:57:05 EST
状态

经核准的

编辑

#7通过阿洛伊斯·海因茨2020年2月10日星期一11:48:26 EST
状态

提出

经核准的

#6通过安德鲁·霍罗伊德2020年2月10日星期一11:42:56 EST
状态

编辑

提出

#5通过安德鲁·霍罗伊德2020年2月10日星期一11:39:16 EST
链接

安德鲁·霍罗伊德,<a href=“/A332307型/b332307.txt“>n表,n=1..435时为a(n)</a>

<a href=“/index/Gra#graphs”>与图相关的序列的索引项,哈密顿量</a>

#4通过安德鲁·霍罗伊德2020年2月9日星期日13:05:29 EST
名称

反对偶读取的数组:T型(n个,,n个)是n个 X(X) X(X) n个 网格图。

配方奶粉

T型(n,m)=T型(m,n)。

例子

n个\ \n个 | 1 2 3 4 5 6 7

#3通过安德鲁·霍罗伊德2020年2月9日星期日13:02:46 EST
交叉参考
#2通过安德鲁·霍罗伊德美国东部时间2020年2月9日星期日12:50:28
名称

分配 对于 安得烈 霍罗伊德阵列 阅读 通过 反对症: (n个,) 这个 属于 (无方向的) 哈密顿量 路径 在里面 这个 n个 X(X) 网格 图表.

数据

1, 1, 1, 1, 4, 1, 1, 8, 8, 1, 1, 14, 20, 14, 1, 1, 22, 62, 62, 22, 1, 1, 32, 132, 276, 132, 32, 1, 1, 44, 336, 1006, 1006, 336, 44, 1, 1, 58, 688, 3610, 4324, 3610, 688, 58, 1, 1, 74, 1578, 12010, 26996, 26996, 12010, 1578, 74, 1, 1, 92, 3190, 38984, 109722, 229348, 109722, 38984, 3190, 92, 1

抵消

1,5

链接

J.L.Jacobsen,<a href=“http://dx.doi.org/10.1088/1751-8113/40/49/003“>二维和三维哈密顿回路、游动和链的精确计数,J.Phys.a:Math.Theor.40(2007)14667-14678。

J.-M.Mayer、C.Guez和J.Dayantis,<a href=“http://dx.doi.org/10.103/PhysRevB.42.660“>小正方形平面晶格中哈密顿路径数的精确计算机枚举,《物理评论B》,第42卷第1期,1990年。

Eric Weisstein的《数学世界》,<a href=“http://mathworld.wolfram.com/GridGraph.html“>网格图</a>

Eric Weisstein的《数学世界》,<a href=“http://mathworld.wolfram.com/HamiltonianPath.html“>哈密顿路径</a>

<a href=“/index/Gra#graphs”>与图相关的序列的索引项,哈密顿量</a>

配方奶粉

A(n,m)=A(m,n)。

例子

数组开始:

================================================

n\m |1 2 3 4 5 6 7

----+-------------------------------------------

1 | 1 1 1 1 1 1 1 ...

2 | 1 4 8 14 22 32 44 ...

3 | 1 8 20 62 132 336 688 ...

4 | 1 14 62 276 1006 3610 12010 ...

5 | 1 22 132 1006 4324 26996 109722 ...

6 | 1 32 336 3610 26996 229348 1620034 ...

7 | 1 44 688 12010 109722 1620034 13535280 ...

...

交叉参考
关键词

分配

非n,

作者

安德鲁·霍罗伊德2020年2月9日

状态

经核准的

编辑