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

%S 54017513525386703316658210365445104500577926816，

%电话157132783947988296192483704801377335372564480，

%电话：1488997578825205151673654484583609224965381313988566950144

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

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

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

%F如果b（n）表示O_5 X P_n中阶数为1和3的生成树的数目，则

%F b（1）=0，

%F b（2）=540，

%F b（3）=0，

%Fb（4）=1751352，

%Fb（5）＝0，

%F b（6）=5386703316，

%F b（7）=0，

%F b（8）=16582103036544，

%F b（9）=0，

%F b（10）=51045000577926816，

%F b（11）=0，

%Fb（12）=157132783947988296192，

%F b（13）=0，

%F b（14）=483704801377335372564480，

%F b（15）=0，

%法b（16）=1488997578825205151673656448，

%F b（17）=0，

%F b（18）=4583609224965381313988566950144，

%F b（19）=0，

%F b（20）=14109810402621649533503234558344704，

%F b（21）=0，

%法b（22）=43434494483860386599671308650864330496，

%F b（23）=0，

%F b（24）=133705220498070622788909783421076412386304，

%F b（25）=0，

%法b（26）=411587292562609297454750726054600269987912704，

%F b（27）=0，

%法b（28）=1266996896366237649178359003459366628005457649664，

%F b（29）=0，

%F b（30）=3900220352788196660232362097608501848215326938755072，

%F b（31）=0，

%法b（32）=12006121596612176283154633057320394687803565435297505280，

%F b（33）=0，

%法b（34）=369586697042871625362741461646341944418802010409341168640，

%F b（35）=0，

%法b（36）=113770567399219775084499535791661980035376168565367523333734400，

%F b（37）=0，

%法b（38）=350222075358923174025212352063864697242943327666094722900436582400，

%F b（39）=0，

%法b（40）=107809519520382052174591815119706585539738261823414208194425242144，

%F b（41）=0，

%F b（42）=3318720696661962582358070874565591095886422622888933137425721520537337856，以及

%F b（n）=2976b（n-2）+311460b（n-4）+10745408b（n-6）+185361600b（n-8）-11015685472b（n-10）

%传真-384432909824b（n-12）+12586530486400b（n-14）-142686379766272b（n-16）+471457558327040b（n-18）+3354655475796480b（n-20）

%传真：12936942677605376b（n-22）+29721236628888576b（n-24）-167487137019375616b（n-26）-745272714235904b（n-28）+1043959728550182912b（n-30）

%传真：1512329782916284416b（n-32）+206265260306202624b（n-34）+5939388450127872b（n-36）+26359905185169408b（n-38）+154793410560000b（n-40）。

%K nonn公司

%O 1,1号机组

%A_Frans J.Faase公司_

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