登录
A003762号
D_4 X P_n中阶数为1和3的生成树的数目。
1
1, 4, 16, 92, 432, 1884, 8582, 39736, 181936, 829672, 3793850, 17366388, 79441576, 363298928, 1661695126, 7601017276, 34767611570, 159026305464, 727389859704, 3327116203688, 15218354613018, 69609219627912
抵消
1, 2
参考文献
F.Faase,关于图G X P_n的特定生成子图的个数,Ars Combin.49(1998),129-154。
链接
文森佐·利班迪,n,a(n)表,n=1..1000
F.褪色,关于图G X P_n的特定生成子图的个数,《Ars Combin》第49卷(1998年)第129-154页上发表的论文初稿。
常系数线性递归的索引项,签名(4,-5,30,13,36,48,-76,-14,-36,4,8,-4)。
配方奶粉
Faase在他的网页上给出了12个术语的线性重现:
a(1)=1,
a(2)=4,
a(3)=16,
a(4)=92,
a(5)=432,
a(6)=1884,
a(7)=8582,
a(8)=39736,
a(9)=181936,
a(10)=829672,
a(11)=3793850,
a(12)=17366388,
a(13)=79441576,
a(14)=363298928,
a(15)=1661695126和
a(n)=4a(n-1)-5a(n-2)+30a(n-3)+13a(n-4)+36a(n-5)+48a(n-6)-76a(n-7)-14a(n-8)-36a(n9)+4a(n-10)+8a(n-11)-4a(n-12)。
总尺寸:-x*(8*x^14+16*x^13+34*x^12+12*x^11+8*x^10+4*x^9-4*x*8+20*x^7-46*x^6-48*x^5-11*x^4-18*x^3-5*x^2-1)5*x^2-4*x+1)。 -科林·巴克2012年9月7日
数学
系数表[级数[-+5*x^2-4*x+1),{x,0,40}],x](*文森佐·利班迪2013年10月14日*)
关键词
非n,容易的
扩展
从Faase的网页添加了重复。 -N.J.A.斯隆2009年2月3日
状态
经核准的