登录

年度呼吁:请向OEIS基金会捐款支持OEIS的持续开发和维护。现在是我们的第61年,我们有超过378000个序列,我们已经被引用了11000次(通常说“多亏了OEIS才被发现”)。

A003740号
W_5 X P_2n中阶数为1和3的生成树的数量。
1
208, 335344, 503672968, 757005488704, 1137734095903816, 1709944335224262352, 2569941155563565968488, 3862463470575397280285088, 5805045002479537990606632936
抵消
1,1
参考文献
F.Faase,关于图G X P_n的特定生成子图的个数,Ars Combin.49(1998),129-154。
链接
F.褪色,关于图G X P_n的特定生成子图的个数,发表在Ars Combin上的论文的初步版本。49(1998),129-154。
配方奶粉
如果b(n)表示W_5 X P_n中阶为1和3的生成树的数量,则我们得到:
b(1)=0,
b(2)=208,
b(3)=0,
b(4)=335344,
b(5)=0,
b(6)=503672968,
b(7)=0,
b(8)=757005488704,
b(9)=0,
b(10)=1137734095903816,
b(11)=0,
b(12)=1709944335224262352,
b(13)=0,
b(14)=25699411555635968488,
b(15)=0,
b(16)=3862463470575397280285088,
b(17)=0,
b(18)=5805045002479537990606632936,
b(19)=0,
b(20)=8724625549856078166453269723376,
b(21)=0,
b(22)=13112575518826856642901203139743240,
b(23)=0,
b(24)=19707394403851935411114869745719526144,
b(25)=0,
b(26)=29619001517386258600018494299567252781896,
b(27)=0,
b(28)=4451553731098305490106806912734277302893072,
b(29)=0,
b(30)=66904114270101652083096747543361961556161338280,
b(31)=0,
b(32)=100552768239022085083137539569611934600600485769824,
b(33)=0,
b(34)=151124625306471850563573728012268031905685321872309416,
b(35)=0,
b(36)=227131015624872535892492790329036203871753015873169846576,
b(37)=0,
b(38)=3413639448512620106881279454670408231274637251345327555058760,
b(39)=0,
b(40)=5130490106066105282407485266672912065123598849369486838352320,
b(41)=0,
b(42)=771081103480659083177648561305159418338110532879217116850112505608,
b(43)=0,
b(44)=115888746666027667460360491272836460259803006297458201209529788050000,以及
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)+3938132497694720b(n-30)
-1757770863747072b(n-32)-1334108047147008b(n-34)-337906312937472b(n-36)-49853396680704b(n-38)-3371549327360b(n-40)。
关键词
非n
扩展
从Faase的网页添加了重复-N.J.A.斯隆2009年2月3日
状态
经核准的