登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A140519 n×n King图上的(无向)哈密顿圈数
1, 3, 16、2830, 2462064, 22853860116、1622043117414624、96174247692451634 7104、179517795707159969788262673018、5673558675 8135363613404074040421597 3136、145388244701566161670635015469988994969366630827 8989418 列表图表参考文献历史文本内部格式
抵消

1,2

评论

或者,图pnn x pnn中的哈密顿圈数。

如果要考虑游览的方向,n>1的数字必须乘以2(参见A140521

使用ZDDS(ZDD=“约化,顺序,零抑制二元决策图”)计算。

推荐信

D. E. Knuth,计算机编程艺术,第7.1.4节,准备。

链接

斯隆,n,a(n)n=1…16的表[彼得森2014 ]

Ville H. PetterssonHamilton圈的计数《组合数学》杂志,第21卷,第4, 2014期。

维特彼得森构造和枚举循环及其相关结构的图算法学位论文,Aalto,芬兰,2015。

Eric Weisstein的数学世界,哈密顿循环

Eric Weisstein的数学世界,国王图

与图相关的序列的索引条目,Hamiltonian

交叉裁判

囊性纤维变性。A000 1230A140521.

语境中的顺序:A08027 A096404 A111824*A25740 A174506 A109216

相邻序列:A140516 A140517 A140518*A140520 A140521 A140522

关键词

诺恩步行

作者

高德纳7月26日2008

扩展

新名称埃里克·W·韦斯斯坦06五月2019

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

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

最后修改9月18日05:32 EDT 2019。包含327165个序列。(在OEIS4上运行)