%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日
|