A002991-OEIS公司

A002991号

具有长度为5的禁止分支的n节点树的数量。
（原名M0725）

三

1, 1, 1, 1, 2, 3, 5, 10, 21, 43, 97, 215, 503, 1187, 2876, 7033, 17510, 43961, 111664, 285809, 737632, 1915993, 5008652, 13163785, 34774873, 92282214, 245930746, 657931603, 1766481135, 4758553683, 12858286083, 34844908142, 94681272368

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

抵消

0,5

具有长度为k的禁止枝条的树是指任何叶子向内的路径在k步内碰到分支节点或另一片叶子的树-克里斯蒂安·鲍尔1999年12月15日

参考文献

A.J.Schwenk，《几乎所有的树都是共谱的》，F.Harary主编，《图论的新方向》，第275-307页。纽约学术出版社，1973年。

N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。

链接

阿洛伊斯·海因茨，n=0..1000时的n，a（n）表

A.J.施文克，给N.J.A.Sloane的信，1972年8月.

与树相关的序列的索引项

配方奶粉

G.f.：1+B（x）+（B（x^2）-B（x）^2）/2其中B（xA052328号. -克里斯蒂安·鲍尔1999年12月15日

a（n）~c*d^n/n^（5/2），其中d=2.9447916575019743775137795109303…，c=0.521642401804532770865780146005-瓦茨拉夫·科特索维奇2014年8月25日

MAPLE公司

带有（数字理论）：

g： =proc（n）g（n）：=`if`（n=0，1，add（add（d*（g（d-1））-

`如果`（d＝5，1，0）），d＝除数（j））*g（n-j），j＝1..n）/n）

结束时间：

a： =n->`if`（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）：

seq（a（n），n=0..40）#阿洛伊斯·海因茨2014年7月6日

数学

g[n_]：=g[n]=如果[n==0，1，总和[Sum[d*（g[d-1]-如果[d==5，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日之后阿洛伊斯·海因茨*)

交叉参考

囊性纤维变性。A002955号,A002988号-A002992号,A052318号-A052329号.

上下文中的序列：A132418号 A024494美元 A131708号*A218532型 A352879型 A022861号

相邻序列：A002988号 A002989号 A002990号*A002992号 A002993号 A002994号

关键词

非n

作者

N.J.A.斯隆

扩展

更多术语来自克里斯蒂安·鲍尔1999年12月15日

状态

经核准的