|
| |
|
| A005195号 |
| 具有n个未标记节点的林数。
（原M0776）
|
|
60
|
|
|
|
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日
|
|
|
例子
|
a（0）=1到a（5）=10森林的非同构代表的边集：
{} {} {} {} {} {}
{12} {12} {12} {12}
{13,23} {12,34} {12,34}
{13,23} {13,23}
{13,24,34} {12,35,45}
{14,24,34} {13,24,34}
{14,24,34}
{13,24,35,45}
{14,25,35,45}
{15,25,35,45}
（结束）
|
|
|
数学
|
EulerTransform[seq_List]：=带[｛m=长度[seq]｝，系数列表[系列[Times@@（1/（1-x^Range[m]）^seq），｛x，0，m｝]，x]]；
b[n_]：=b[n]=如果[n<=1，n，Sum[Sum[d*b[d]，{d，Divisors[j]}]*b[n-j]，{j，1，n-1}]/（n-1）]；
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,美好的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
