登录
n X n骑士图中的6个循环数。
1

%I#12 2022年10月21日21:34:02

%S 0,0,0,101646134823523628517669969088114521408816996,

%电话:2017623628273523134835616401564496850052054086103666936,

%电话:7310879552862689325610051610804811585213928132276140896149788158952168388178096

%N N X N骑士图中6个循环的数量。

%H Eric Weistein的《数学世界》,<a href=“http://mathworld.wolfram.com/GraphCycle.html“>图形周期</a>

%H Eric Weistein的《数学世界》,<a href=“http://mathworld.wolfram.com/KnightGraph.html“>骑士图</a>

%H<a href=“/index/Rec#order_03”>带常系数的线性重复出现的索引条目,签名(3,-3,1)。

%F对于n>5,a(n)=4(34 n^2-259 n+484)。

%传真:(4*x^4*(-5-26*x-46*x^2+7*x^3+2*x^4))/(-1+x)^3。

%t表[Length[FindCycle[KnightTourGraph[n,n],{6},All]],{n,20}]

%t表[逐段[{{0,n<4},{20,n==4],{164,n==5}},4(34 n^2-259 n+484)],{n,20}]

%t连接[{0,0,0,164},LinearRecurrence[{3,-3,1},{1036,408,52},}6,20}]]

%t系数列表[系列[(4 x ^3(-5-26 x-46 x ^2+7 x ^3+2 x ^4))/(-1+x)^3,{x,0,20}],x]

%o(PARI)a(n)=4*如果(n>5,34*n^2-259*n+484,最大值(36*n-139,0))

%Y参考A163433(4个循环)。

%K nonn,简单

%O 1,4型

%A _Eric W.Weisstein_,2017年6月27日