登录
W_5 X P_n中的哈密顿路径数。
1

%I#41 2022年9月8日08:44:32

%电话:2419207018421545925877229629078601921557895783688657124623872,

%电话:486468905555968273962951542620161543844945278500864,

%电话:87013000712650358784490434601864943265382427628194803653436384155806163355302750773568788187384790382283606458484998247371236620586614521856

%N W_5 X P_N中的哈密顿路径数。

%D F.Faase,关于图G X P_n的特定生成子图的个数,Ars Combin.49(1998),129-154。

%H Vincenzo Librandi,n的表,n=1..580的a(n)</a>

%H F.Faase,<a href=“http://www.iwriteiam.nl/Cpaper.zip“>关于图G X P_n的特定生成子图的个数,Ars Combin.49(1998),129-154中发表的论文的初步版本。

%H F.Faase,<a href=“http://www.iwriteiam.nl/counting.html“>乘积图中的哈密顿循环计数</a>

%H F.Faase,<a href=“http://www.iwriteiam.nl/Cresults.html“>计数程序的结果</a>

%H<a href=“/index/Rec#order_04”>具有常数的线性重复出现的索引条目,签名(60,-128,-3328,-56832)。

%F a(1)=24,a(2)=1920,a(3)=70184,a(4)=2154592,a(5)=58772296,a(n)=60*a(n-1)-128*a(n-2)-3328*a。

%传真:8*x*(3+60*x-5243*x^2-216352*x^3-6720743*x^4)/(1-60*x+128*x^2+3328*x^3+56832*x^3)_科林·巴克(Colin Barker),2012年8月31日

%p序列(系数(序列(8*x*(3+60*x-5243*x^2-216352*x^3-6720743*x^4)/(1-60*x+128*x^2+3328*x^3+56832*x^3),x,n+1),x(n),n=1..40);#_G.C.Greubel,2019年12月25日

%t系数列表[系列[8*(3+60*x-5243*x^2-216352*x^3-6720743*x^4)/(1-60*x+128*x^2+3328*x^3+56832*x^4),{x,0,40}],x](*_Vincizo Librandi_,2013年10月14日*)

%o(PARI)a(n)=如果(n<1,0,如果(n<6,[24,1920,70184,2154592,58772296][n],60*a(n-1)-128*a(n-2)-3328*a_Joerg Arndt_和_Michael Somos_,2012年8月30日*/

%o(岩浆)I:=[24192070184215459258772296];[n le 5选择I[n]else 60*自我(n-1)-128*自我(n-2)-3328*Self(n-3)-56832*自我(-n4):[1..20]]中的n;//_文森佐·利班迪(Vincenzo Librandi),2013年10月14日

%o(鼠尾草)

%o定义A003738_list(前c):

%o P.<x>=PowerSeriesRing(ZZ,prec)

%o返回P(8*x*(3+60*x-5243*x^2-216352*x^3-6720743*x^4)/(1-60*x+128*x^2+3328*x^3+56832*x^4)).list()

%o a=A003738_列表(40);a[1:]#_G.C.Greubel_,2019年12月25日

%o(GAP)a:=[19270184215459258772296];;对于[5..40]中的n,执行a[n]:=60*a[n-1]-128*a[n2]-3328*a[n-3]-56832*a[n-4];od;级联([24],a);#_G.C.Greubel,2019年12月25日

%K nonn,简单

%O 1,1号机组

%A_Frans J.Faase公司_

%E从Faase的网页添加重复。-_N.J.A.Sloane,2009年2月3日

%E条款由Colin Barker_修订,2012年8月30日