搜索： 编号：a002992
|
| |
|
|
A002992号
|
| 具有长度为6的禁止分支的n节点树的数量。
（原名M0778）
|
|
+0个
18
|
|
|
|
1, 1, 1, 1, 2, 3, 6, 10, 22, 45, 102, 226, 531, 1253, 3044, 7456, 18604, 46798, 119133, 305567, 790375, 2057523, 5390759, 14200122, 37598572, 100005401, 267131927, 716318650, 1927758155, 5205240762, 14098580633, 38296720823, 104308468102, 284822276099
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
0,5
|
|
|
评论
|
具有长度为k的禁止枝条的树是指任何叶子向内的路径在k步内碰到分支节点或另一片叶子的树。
|
|
|
参考文献
|
A.J.Schwenk，《几乎所有的树都是共谱的》，F.Harary主编，《图论的新方向》，第275-307页。纽约学术出版社，1973年。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
|
|
|
配方奶粉
|
G.f.：1+B（x）+（B（x^2）-B（x）^2）/2其中B（xA052329号.
a（n）~c*d^n/n^（5/2），其中d=2.95209316333202396584501452688304…，c=0.52950413787119576841378912289-瓦茨拉夫·科特索维奇2014年8月25日
|
|
|
MAPLE公司
|
带有（数字理论）：
g： =proc（n）g（n）：=`if`（n=0，1，add（add（d*（g（d-1））-
`如果`（d=6,1,0）），d=除数（j））*g（n-j），j=1..n）/n）
结束时间：
a： =n->`如果`（n=0，1，g（n-1）+（`if`（irem（n，2，'r'）=0，
g（r-1），0）-加（g（i-1）*g（n-i-1），i=1..n-1））/2）：
|
|
|
数学
|
g[n_]：=g[n]=如果[n==0，1，总和[Sum[d*（g[d-1]-如果[d==6，1，0]），{d，除数[j]}]*g[n-j]，{j，1，n}]/n]；a[n_]：=如果[n==0，1，g[n-1]+（如果[Mod[n，2]==0，g[商[n，2]-1]，0]-和[g[i-1]*g[n-i-1]，{i，1，n-1}]）/2]；表[a[n]，{n，0，40}](*Jean-François Alcover公司2015年2月26日之后阿洛伊斯·海因茨*)
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.006秒内完成
|
