登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
搜索: 编号:a003763
显示1-1个结果(共1个)。 第页1
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
A003763号 2n X 2n方格点上的(无向)哈密顿圈数。 +0
43
1, 6, 1072, 4638576, 467260456608, 1076226888605605706, 56126499620491437281263608, 65882516522625836326159786165530572, 1733926377888966183927790794055670829347983946, 1020460427390768793543026965678152831571073052662428097106 (列表图表参考历史文本内部格式)
抵消
1,2
评论
路径的方向并不重要;你可以顺时针或逆时针开始。
2n+1 X 2n+1网格的数字为零(但请参见A222200型).
这些也被称为“闭路旅游”。
参考文献
F.Faase,关于图G X P_n的特定生成子图的个数,Ars Combin.49(1998),129-154。
链接
N.J.A.斯隆,n=1..13时的n,a(n)表(前11个术语来自阿特姆·卡拉瓦耶夫,2010年9月29日;2014年Pettersson的a(12)和a(13),增加了N.J.A.斯隆2015年6月5日)
F.褪色,关于图G X P_n的特定生成子图的个数,发表在Ars Combin上的论文的初步版本。49(1998),129-154。
J.L.Jacobsen,二维和三维哈密顿回路、游动和链的精确计数《物理学杂志》。A: 数学。西奥。40 (2007) 14667-14678.
阿特姆·卡拉瓦耶夫,哈密尔顿循环.
维尔·佩特森,哈密顿循环的计数《组合数学电子杂志》,第21卷,第4期,2014年。
维尔·佩特森,构造和枚举循环及相关结构的图算法,论文,阿尔托,芬兰,2015年。
A.Pönitz,计算小带宽图中的不变量《计算机和模拟数学》,49(1999),179-191。
A.Pönitz,Über eine Methode zur Konstruktion公司。。。博士论文(2004)C.3。
T.G.Schmalz、G.E.Hite和D.J.Klein,二维晶格上的紧凑自空洞电路《物理学杂志》。A 17(1984),445-453。
N.J.A.斯隆,a(2)=6的图解.
彼得·蒂特曼,图中的枚举:计算哈密顿圈.[链接断开?]
彼得·蒂特曼,图中的枚举:计算哈密顿圈.[仅在Internet档案上备份首页副本]
埃里克·魏斯坦的数学世界,网格图形.
埃里克·魏斯坦的数学世界,哈密顿循环.
Ed Wynn,方网格图上非同构哈密顿环的计数,arXiv预印本arXiv:1402.0545[math.CO],2014。
配方奶粉
a(n)=A321172型(2n,2n)-罗伯特·费雷奥2019年4月1日
例子
a(1)=1,因为只有一条这样的路径访问方形的所有节点。
交叉参考
方格上哈密顿循环的其他枚举:A120443号,A140519号,A140521号,A222200型,A222201型.
关键词
非n,步行
作者
杰弗里·沙利特2002年2月14日
扩展
Andre Poenitz[AndréPönitz]和Peter Tittmann(Poenitz(AT)htwm.de),2003年3月3日,又有两个任期
a(8)摘自Herman Jamke(hermanjamke(AT)fastmail.fm),2006年11月21日
a(9)和a(10)摘自Jesper L.Jacobsen(Jesper.Jacobsen(AT)u-psud.fr),2007年12月12日
状态
经核准的
第页1

搜索在0.007秒内完成

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

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

上次修改时间:美国东部夏令时2024年4月19日06:16。包含371782个序列。(在oeis4上运行。)