%I#18 2019年1月1日06:31:05

%S 2083353445036729687570054887041137734095903816，

%电话1709944335224262352256994115556356596848838624634705753797280285088，

%电话58050450024795379606632936

%N W_5 X P_2n中阶数为1和3的生成树的数目。

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

%H Sean A.Irvine，<A href=“/A003740/b003740.txt”>n表，n=1..100的A（n）</a>

%H F.Faase，<a href=“http://www.iwriteiam.nl/Cpaper.zip“>关于图G X P_n的特定生成子图的数量</a>，发表在Ars Combin.49（1998），129-154。

%H.F.传真，<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/Tra#trees”>为与树相关的序列索引条目</a>

%F如果b（n）表示W_5 X P_n中阶数为1和3的生成树的数目，则我们得到：

%F b（1）=0，

%F b（2）=208，

%F b（3）=0，

%F b（4）=335344，

%Fb（5）＝0，

%F b（6）=503672968，

%F b（7）=0，

%F b（8）=757005488704，

%F b（9）=0，

%F b（10）=1137734095903816，

%F b（11）=0，

%F b（12）=1709944335224262352，

%F b（13）=0，

%F b（14）=25699411555635968488，

%F b（15）=0，

%F b（16）=3862463470575397280285088，

%F b（17）=0，

%法b（18）=5805045002479537990606632936，

%F b（19）=0，

%法b（20）=8724625549856078166453269723376，

%F b（21）=0，

%法b（22）=13112575518826856642901203139743240，

%F b（23）=0，

%法b（24）=19707394403851935411114869745719526144，

%F b（25）=0，

%法b（26）=29619001517386258600018494299567252781896，

%F b（27）=0，

%法b（28）=44515537310983054901068606912734277302893072，

%F b（29）=0，

%Fb（30）=66904114270101652083096747543361961556161338280，

%Fb（31）＝0，

%法b（32）=100552768239022085083137539569611934600600485769824，

%F b（33）=0，

%F b（34）=151124625306471850563573728012268031905685321872309416，

%F b（35）=0，

%法b（36）=2271310156248725358924922790329036203871753015873169846576，

%F b（37）=0，

%F b（38）=341363944851262010688127945467040823127463725134532755058760，

%F b（39）=0，

%F b（40）=51304901060661052882407485266672912066512398849369486838352320，

%F b（41）=0，

%法b（42）=771081103480659083177648561305159418338110532879217116850112505608，

%Fb（43）＝0，

%F b（44）=115888746666027667460360491272836460259803006297458201209529788050000，以及

%F b（n）=1498b（n-2）+9727b（n-4）-3430420b（n-6）-51780334b（n-8）+2175631056b（n-10）

%传真：3049771912b（n-12）+20785260864b（n-14）-885420351008b（n-16）+2723994857536b（n-18）+5274700679360b（n-20）

%传真：+125883661338368b（n-22）+354089303896576b（n-24）-880465464686592b（n-26）-28529345908736b（n-28）+393812497694720b（n-30）

%传真：1757770863747072b（n-32）-1334108047147008b（n-34）-337906312937472b（n-36）-49853396680704b（n-38）-3371549327360b（n-40）。

%K nonn公司

%O 1,1号机组

%A_Frans J.Faase公司_

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