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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A140519号 n×n王图上的(无向)哈密顿圈数。 10

%I#33 2020年3月19日20:10:03

%第1,3,1628302462064228538601161622043117414624页,

%电话9617420894762823216844601667243759511495116347104,

%电话:1795177495708915920164798267003018567355270867553613684823040730421597313614532882447015627167063501546698719966936063082789418

%N×N王图上(无向)哈密顿圈的个数。

%C Or,图P_n X P_n(长度为n-1的两条路的强积)中的哈密顿圈数。

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

%C使用ZDD进行计算(ZDD=“简化、有序、零抑制的二进制决策图”)。

%D D.E.Knuth,《计算机编程的艺术》,第7.1.4节,正在编写中。

%H N.J.A.Sloane,N表,N=1..16的A(N)

%H Ville H.Pettersson,<a href=“http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i4p7“>枚举哈密顿循环,《组合数学电子杂志》,第21卷,第4期,2014年。

%H Ville Pettersson,<a href=“https://aaltodoc.aalto.fi/bitstream/handle/123456789/17688/isbn9789526063652.pdf?sequence=1“>构建和枚举循环及相关结构的图形算法,论文,芬兰阿尔托,2015年。

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/HamiltonianCycle.html“>哈密顿循环</a>

%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/KingGraph.html“>特大图</a>

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

%Y参考A001230,A140521。

%K nonn,步行

%O 1,2号机组

%A_Don Knuth_,2008年7月26日

%E来自_Eric W.Weisstein_的新名字,2019年5月6日

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

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

上次修改时间:2024年4月19日07:11 EDT。包含371782个序列。(在oeis4上运行。)