A003733-OEIS公司

A003733号

C_5 X P_n中的生成树数。

5, 1805, 508805, 140503005, 38720000000, 10668237057005, 2939274449134805, 809816405722655805, 223117116976138566005, 61472262298219520000000, 16936571572967914651674005, 4666290873812984282155907805, 1285636259054921313298518442805

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,1

参考文献

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

链接

P.拉夫，n=1..200时的n，a（n）表

F.褪色，关于图G X P_n的特定生成子图的个数，《Ars Combin》第49卷（1998年）第129-154页上发表的论文初稿。

F.褪色，乘积图中哈密顿圈的计数

F.褪色，计数程序的结果

P.拉夫，网格图中的生成树，arXiv:0809.2551[math.CO]，2008年。[由添加保罗·拉夫2009年10月30日]

P.拉夫，C_5xP_n生成树个数的分析。包含序列、递归、生成函数等。[由添加保罗·拉夫，2009年10月30日][断开的链接]

P.拉夫，网格图生成树个数的分析.[由添加保罗·拉夫，2009年10月30日][断开的链接]

与树相关的序列的索引项

常系数线性递归的索引项，签名（319，-12441，128319，-408001，408801，-128319，12441，-319，1）。

配方奶粉

a（n）=319*a（n-1）-12441*a。[修改人保罗·拉夫2009年10月30日]

G.f.：-5*x*（1+x）*（x^6+41*x^5-998*x^4+2722*x^3-998*x^2+41*x+1）/（（x-1）*（x^4-279*x^3+961*x^2-279*x+1）*（x^4-39*x^3+281*x^2-39*x+1））。

a（n）=5*(A143699号（n））^2-R.K.盖伊2010年3月11日

MAPLE公司

a： =n->（矩阵（1，9，（i，j）->[0，5，1805，508805，140503005][1+abs（j-5）]）。矩阵（9，（i，j）->如果（i=j-1），则1 elif j=1，然后-[408001，128319，12441，319，1][1/2+abs（i-9/2）]*（-1）^i其他0 fi）^n）[1，5]：seq（a（n），n=1..20）#阿洛伊斯·海因茨2009年3月28日

数学

a[n_]：=（16/41）*Sinh[n*ArcCosh[（-9-Sqrt[5]）/4]]^2*Sinh[Csqh[（-9+Sqrt[P]）/4]]^2//圆形；数组[a，20](*Jean-François Alcover公司，2016年1月31日，之后彼得·巴拉在里面A143699号*)

交叉参考

囊性纤维变性。A143699号.

上下文中的序列：A203683型 A330057型 A324265型*A364638型 A201300型 A024073号

相邻序列：A003730型 A003731号 A003732号*A003734号 A003735号 A003736号

关键词

非n

作者

弗兰斯·法斯

扩展

从Faase的网页添加了重复-N.J.A.斯隆2009年2月3日

状态

经核准的