A002990-OEIS公司

A002990号

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

1, 1, 1, 1, 2, 2, 5, 9, 19, 38, 86, 188, 439, 1026, 2472, 5997, 14835, 36964, 93246, 236922, 607111, 1565478, 4062797, 10599853, 27797420, 73224806, 193709710, 514406793, 1370937140, 3665714528, 9831891555, 26445886506, 71325268179

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

抵消

0,5

具有长度为k的禁止枝条的树是指任何叶子向内的路径在k步内碰到分支节点或另一片叶子的树。

参考文献

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

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

链接

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

A.J.Schwenk，给N.J.A.Sloane的信，1972年8月.

与树相关的序列的索引项

配方奶粉

G.f.：1+B（x）+（B（x^2）-B（x）^2）/2其中B（xA052327号.

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

MAPLE公司

带有（数字理论）：

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

`如果`（d=4,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）：

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

数学

g[n_]：=g[n]=如果[n==0，1，总和[Sum[d*（g[d-1]-如果[d==4，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号,A002989号,A002990号,A002991号,A002992号.

囊性纤维变性。A052318号,A052319号,A052320型.

囊性纤维变性。A052321号,A052322号,A052323号,A052324级,A052325号,A052326号.

囊性纤维变性。A052327号,A052328号,A052329号.

上下文中的序列：A214727号 A302483型 A052969号*A060405型 A326493型 A003228号

相邻序列：A002987号 A002988号 A002989号*A002991号 A002992号 A002993号

关键词

非n

作者

N.J.A.斯隆

扩展

来自的更多术语、公式和注释克里斯蒂安·鲍尔1999年12月15日

状态

经核准的