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

 

徽标
提示
（来自的问候整数序列在线百科全书!)
搜索： a121785-编号：a121785
显示找到的9个结果中的1-9个。 第页1
    排序：关联|参考文献|数|被改进的|已创建     格式：长的|短的|数据
120443年1月 n X n网格图中的（无向）哈密顿路径数。 +10
18
1, 4, 20, 276, 4324, 229348, 13535280, 3023313284, 745416341496, 730044829512632, 786671485270308848, 3452664855804347354220, 16652005717670534681315580, 331809088406733654427925292528, 7263611367960266490262600117251524 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
链接
杰斯珀·雅各布森，n=1..17时的n，a（n）表
J.L.Jacobsen，二维和三维哈密顿回路、行走和链的精确枚举《物理学杂志》。A： 数学。西奥。40 (2007) 14667-14678.
J.-M.Mayer、C.Guez和J.Dayantis，小正方形平面格中哈密顿路径数的精确计算机计数，《物理评论B》，第42卷第1期，1990年。
埃里克·魏斯坦的数学世界，网格图形
埃里克·魏斯坦的数学世界，哈密顿路径
图相关序列的索引项，哈密顿量
公式
a（n）=A096969号（n） n>1时为/2。
例子
发件人罗伯特·费雷奥2019年4月3日：（开始）
a（3）=20：
有4条类似于的路径
+ - + - +
|
+-+-+
|
+ - + - +
8条路径类似于
+ - + - +
| |
+ + - +
| |
+ + - +
和8条类似于的路径
+ - + - +
| |
+ + +
| | |
+ + - +
（结束）
交叉参考
的主对角线A332307型.
囊性纤维变性。A003685号,A003695号,A003778号,A145402年.
囊性纤维变性。A003763号,A000532号,A001184号,A145157号,A271507型,A007764号,A121785号,121789英镑.
关键词
非n,步行
作者
大卫·贝文2006年7月19日
扩展
更多术语摘自Jesper L.Jacobsen（Jesper.Jacobsen（AT）u-psud.fr），2007年12月12日
状态
经核准的
A000532号 n X n网格中从西北角到西南角的哈密顿路径数。 +10
16
1, 1, 2, 8, 86, 1770, 88418, 8934966, 2087813834, 1013346943033, 1111598871478668, 2568944901392936854, 13251059359839620127088, 145194816279817259193401518, 3524171261632305641165676374930, 182653259988707123426135593460533473 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,3
评论
到达每个单元格一次的行走次数。
链接
Ed Wynn，n=1..19的n，a（n）表（KeyTo9（AT）Fans的前18个术语）
KeyTo9（AT）风扇，计算网格中的路径数-中文网页提供多达18个项目的序列。
道格拉斯·麦肯纳，用于填充空间、半Domino曲线的卷须模型，摘自：Bridges Finland Conference Proceedings，2016年，第119-126页。
道格拉斯·麦肯纳，最大不平衡Hilbert-Style方形填充曲线模型是绘图介质吗？，桥梁协调程序。；数学。，艺术、音乐、建筑、文化（2023）91-98。
交叉参考
的主对角线A271592型.
囊性纤维变性。181688英镑,A181689号,A014524美元,A014585号.
囊性纤维变性。A001184号,A145157号,120443年1月,A003763号,A271507型,A007764美元,A121785号,A121789号.
另请参见A350148型.
关键词
非n,步行
作者
俄罗斯考克斯1996年3月15日
扩展
更多术语来自赵慧都2008年7月8日
编辑人富兰克林·T·亚当斯-沃特斯2009年7月3日
姓名澄清人安德鲁·霍罗伊德2016年4月10日
状态
经核准的
A121789号 正方形格子上的“跨越哈密顿行走”（更多信息请参见Jensen网站）。 +10
8
2, 8, 34, 650, 12014, 1016492, 83761994, 32647369000, 12227920752840, 22181389298814376, 38166266554504010420, 323646210116765453608746, 2574827340090912815899810042, 102299512403818451392332665527950 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,1
评论
图P_{n+1}X P_{n+1}中的哈密顿路径数，从图的一侧的任意n+1顶点开始，到另一侧的任何n+1顶点结束-安德鲁·霍罗伊德2016年4月10日
链接
I.延森，n=1..18时的n，a（n）表[来自下面的Jensen链接]
I.延森，自我回避步行的级数展开
I.延森，跨越哈密顿步行
交叉参考
囊性纤维变性。120443年1月,A121785号,A215527型.
关键词
非n
作者
N.J.A.斯隆，2006年8月30日
状态
经核准的
A333323飞机 穿过西北角和东南角的n X n栅格上的自空洞闭合路径数。 +10
6
1, 3, 42, 1799, 232094, 92617031, 115156685746, 442641690778179, 5224287477491915786, 188825256606226776728029, 20879416139356164466643759334, 7057757437924198729598570424130207, 7287699030020917172151307665469211016474, 22973720258279267139936821063450448822110219653 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
2,2
链接
安东尼·古特曼和伊万·延森，n=2..27时的n，a（n）表
安东尼·古特曼和伊万·延森，在正方形和六角形晶格上跨越域的自我回避行走和多边形，arXiv:2208.06744[math-ph]，2022年8月13日，表D2（带偏移量1）。
安东尼·古特曼和伊万·延森，gerrymander序列，或A348456，arXiv:2211.14442[数学.CO]，2022年。
例子
a（2）=1；
+--*
| |
*--+
a（3）=3；
+--*--* +--*--* +--*
| | | | | |
*--* * * * * *--*
| | | | | |
*--+ *--*--+ *--*--+
黄体脂酮素
（Python）
#使用石墨
从graphillion导入GraphSet
导入graphillion.tutorial作为tl
定义A333323飞机（n） ：
宇宙=tl.grid（n-1，n-1）
GraphSet.set_universe（宇宙）
cycles=GraphSet.cycles（）包括（1）包括（n*n）
返回周期.len（）
打印([A333323飞机（n） 对于范围（2，10）中的n）
交叉参考
囊性纤维变性。A007764号,A333246飞机,A333247飞机,A333466飞机.
囊性纤维变性。A121785号,A356610型-A356616飞机,545511美元.
关键词
非n
作者
Seiichi Manyama先生2020年3月23日
扩展
a（11）来自Seiichi Manyama先生2020年4月7日
a（10）和a（12）-a（15）来自瓦茨拉夫·科特索维奇，2022年8月16日（根据安东尼·古特曼)
状态
经核准的
A288032型 n X n网格图中的（无向）路径数。 +10
4
0, 12, 322, 14248, 1530196, 436619868, 343715004510, 766012555199052, 4914763477312679808, 91781780911712980966236, 5028368533802124263609489682, 813124448051069045700905179168520 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
评论
此处不计算长度为零的路径-安德鲁·霍罗伊德2017年6月10日
链接
n=1..12时的n，a（n）表。
埃里克·魏斯坦的数学世界，图形路径
埃里克·魏斯坦的数学世界，网格图形
交叉参考
的主对角线A288518型.
囊性纤维变性。A236753型,A288033型,A288148型,A007764号,121785英镑,120443年1月.
关键词
非n,更多
作者
埃里克·韦斯特因2017年6月4日
扩展
a（6）-a（12）来自安德鲁·霍罗伊德2017年6月10日
状态
经核准的
A333509年 正方形数组T（n，k），n>=1，k>=2，由反对偶读取，其中T（n、k）是n×k网格图中自空游动的次数，从图左侧n个顶点中的任意一个开始，到图右侧n个顶点的任何一个为止。 +10
4
1, 1, 8, 1, 16, 29, 1, 32, 95, 80, 1, 64, 313, 426, 195, 1, 128, 1033, 2320, 1745, 444, 1, 256, 3411, 12706, 16347, 6838, 969, 1, 512, 11265, 69662, 154259, 112572, 25897, 2056, 1, 1024, 37205, 381964, 1454495, 1859660, 752245, 95292, 4279 (列表;桌子;图表;参考文献;听;历史;文本;内部格式)
抵消
1,3
链接
n=1..45时的n，a（n）表。
例子
方阵T（n，k）开始：
1, 1, 1, 1, 1, ...
8, 16, 32, 64, 128, ...
29, 95, 313, 1033, 3411, ...
80, 426, 2320, 12706, 69662, ...
195, 1745, 16347, 154259, 1454495, ...
444, 6838, 112572, 1859660, 30549774, ...
黄体脂酮素
（Python）
#使用石墨
从graphicllion导入GraphSet
导入graphillion.tutorial作为tl
定义A（开始，目标，n，k）：
宇宙=tl.grid（n-1，k-1）
GraphSet.set_universe（宇宙）
paths=GraphSet.paths（开始，目标）
返回路径.len（）
定义A333509型（n，k）：
如果n=1：返回1
s=0
对于范围（1，n+1）中的i：
对于范围（k*n-n+1，k*n+1）中的j：
s+=A（i，j，k，n）
返回s
打印([A333509型对于范围（9）中的i，对于范围（i+1）中的j，（j+1，i-j+2）]）
交叉参考
k=2-3列给出：A333510型,A333511型.
第n=1-3行给出：A000012号,A000079号（n+1），2*A082574号（n+1）+1。
T（n，n）给出A121785号（n-1）。
关键词
非n,表格
作者
Seiichi Manyama先生2020年3月25日
状态
经核准的
A236753型 网格图P_n X P_n上的简单（非交叉）定向路径数。 +10
2
1, 28, 653, 28512, 3060417, 873239772, 687430009069, 1532025110398168, 9829526954625359697, 183563561823425961932572, 10056737067604248527218979485, 1626248896102138091401810358337184 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
评论
这是P_n X P_n上任意长度的有向路径数，还包括每个顶点一个零长度路径-安德鲁·霍罗伊德2017年5月27日
链接
n=1..12时的n，a（n）表。
公式
a（n）=2*2008年2月32日（n） +n^2-安德鲁·霍罗伊德2017年6月10日
例子
对于n=2，有4条零长度路径（每个顶点一条），8条路径有1条边，8条路有2条边，以及8条路具有3条边，因此a（2）=28-安德鲁·霍罗伊德2017年5月27日
交叉参考
囊性纤维变性。A236690型（包括对角线边缘）。
囊性纤维变性。A288032型,A007764号,A121785号,120443年1月.
关键词
非n,坚硬的,更多
作者
杰米尔·伊奇哈拉姆2014年1月30日
扩展
a（6）修正，a（8）增加自杰米尔·伊奇哈拉姆2014年2月13日
修正了a（6）-a（8）和安德鲁·霍罗伊德2017年5月27日
状态
经核准的
A121786号 正方形格子上的“奶牛补丁”（更多信息请参见Jensen网站）。 +10
1
1、7、160、11408、2522191、1718769373、3598611604598、23098353998190640、453839082673896579243、27266319759961440667165921、500501394038988257218110301496、2805250606288167736619664411164848668 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,2
链接
I.延森，n=1..19的n，a（n）表[来自下面的Jensen链接]
M.Bousquet-Mélou、A.J.Guttmann、Iwan Jensen、，穿过广场的自我回避步行《物理学杂志》。A： 数学。Gen.38（2005）9159-9181，表2。
I.延森，自我回避步行的级数展开.
I.延森，奶牛贴片.
交叉参考
囊性纤维变性。A007764号,A121785号.
关键词
非n
作者
N.J.A.斯隆，2006年8月30日
状态
经核准的
A363577型 从nXn网格图左下角开始的不等哈密顿路径数（仅因旋转和反射而不同的路径视为等效路径）。 +10
0
1, 1, 3, 23, 347, 10199, 683227, 85612967, 25777385143 (列表;图表;参考文献;听;历史;文本;内部格式)
抵消
1,3
评论
等价地，从nXn网格图的一角开始的不等哈密顿路径数（仅因旋转和反射不同的路径被视为等价路径）-马丁·埃伦斯坦2023年7月8日
链接
n=1..9时的n，a（n）表。
埃里克·魏斯坦的数学世界，网格图形
埃里克·魏斯坦的数学世界，哈密顿路径
图相关序列的索引项，哈密顿量
例子
n=3有三条路径：
+--+--+ +--+--+ +--+ +
| | | | | | |
+ + + + +--+ + + +
| | | | | | | |
+ +--+ + +--+ + +--+
第四条路径：
+--+--+
|
+--+ +
| | |
+ +--+
与上一行中90度旋转后的第二个相同。
从E开始的所有路径与在前对角线中反射后从N开始的相应路径相同。
交叉参考
囊性纤维变性。A000532美元,A001184号,A003763号,A007764美元,120443年1月,A121785号,A121789号,A145157号,A271507型.
关键词
非n,坚硬的,步行,更多
作者
拉尔斯·布隆伯格，2023年6月10日
扩展
a（1）由添加N.J.A.斯隆，2023年6月10日
a（8）-a（9）来自马丁·埃伦斯坦2023年7月8日
状态
经核准的
第页1

搜索在0.013秒内完成

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

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

上次修改时间：美国东部夏令时2024年5月14日10:41。包含372532个序列。（在oeis4上运行。）