|
| |
|
| A005195号 |
| 具有n个未标记节点的林数。
（原名M0776）
|
|
42
|
|
|
|
1、1、2、3、6、10、20、37、76、153、329、710、1601、3658、8599、20514、49905、122963、307199、775529、1977878、5086638、13184156、34402932、90328674、238474986、632775648、1686705630、4514955632、12132227370、32717113805、88519867048、240235675303
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
与“具有n个节点的完美图的森林数”相同[参见Hougardy]-N.J.A.斯隆2015年12月4日
|
|
|
参考文献
|
F.Harary和E.M.Palmer，《图形计数》，纽约学术出版社，1973年，第58-59页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
S.Hougardy，完美图的类，离散。数学。306 (2006), 2529-2571.
E.M.Palmer和A.J.Schwenk，关于随机森林中的树数《组合理论》，B 27（1979），109-121。
|
|
|
公式
|
G.f.：exp（sum_{k>0}B（x^k）/k），其中B（x）=x+x^2+x^3+2*x^4+3*x^5+6*x^6+11*x^7+…=C（x）-1和C是A000055号.
a（n）~c*d^n/n^（5/2），其中d=A051491号=2.9557652856519949747148…，c=1.023158422-瓦茨拉夫·科特索维奇2014年11月16日
|
|
|
数学
|
EulerTransform[seq_List]：=使用[{m=长度[seq]}，系数列表[Series[Times@@（1/（1-x^Range[m]）^seq），{x，0，m}]，x]]；
b[n]：=b[n]=如果[n<=1，n，Sum[Sum[d*b[d]，{d，除数[j]}]*b[n-j]，{j，1，n-1}]/（n-1）]；
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
