%I#16 2024年3月4日21:29:43

%S 0,0,4,3612432067212602152345652607700108841497620104，

%电话26460341924352054612677168302010080012126474716171384，

%电话：20160023561227378031637236377641628047430053814460825668496476870859932

%N与N X N棋盘关联的皇后图中长度为3的圈数。

%H Colin Barker，n的表格，n=0..1000时的a（n）</a>

%H Eric Weisstein的数学世界，<a href=“https://mathworld.wolfram.com/GraphCycle.html“>图形周期。

%H Eric Weisstein的数学世界，<a href=“https://mathworld.wolfram.com/QueenGraph.html“>皇后图。

%H<a href=“/index/Rec#order_07”>为具有常数系数的线性递归索引条目</a>，签名（3，-1，-5,5,1，-3,1）。

%传真：4*x^2*（1+6*x+5*x^2+x^3-x^4）/（1-x）^5*（1+x）^2）。

%F a（n）=A030117（n）+（3*n-1）*二项式（n，3）。

%t表[n（5-10n+2n^2+2n^3-（-1）^n）/4，{n，20}]（*_Eric W.Weisstein_，2017年6月19日*）

%t线性递归[{3，-1，-5，5，1，-3，1}，{0，4，36，124，320，672，1260}，20]（*_Eric W.Weisstein_，2017年6月19日*）

%t系数列表[系列[（4x（-1-6x-5x^2-x^3+x^4））/（-1+x）^5（1+x）*2），{x，0,20}]，x]（*_Eric W.Weisstein_，2017年6月19日*）

%o（PARI）concat（向量（2），Vec（4*x^2*（1+6*x+5*x^2+x^3-x^4）/（（1-x）^5*（1+x）^2）+o（x^30））

%Y参考A156001（4次循环）、A288916（5次循环）和A288917（6次循环）。

%K nonn，简单

%0、3

%A _谢尔盖·佩雷佩奇科，2008年12月4日