A002988-OEIS公司

A002988号

具有n个节点的修剪树的数量。
（原名M0777）

1, 1, 1, 0, 1, 1, 2, 3, 6, 10, 21, 39, 82, 167, 360, 766, 1692, 3726, 8370, 18866, 43029, 98581, 227678, 528196, 1232541, 2888142, 6798293, 16061348, 38086682, 90607902, 216230205, 517482053, 1241778985, 2987268628, 7203242490 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,7`
	评论	`发件人克里斯蒂安·鲍尔1999年12月15日：（开始）` `修剪过的树是一棵禁止枝条长度为2的树。` `具有长度为k的禁止枝条的树是指任何叶子向内的路径在k步内碰到分支节点或另一片叶子的树。（结束）`
	参考文献	`K.L.McAvaney，个人沟通。` `A.J.Schwenk，《几乎所有的树都是共谱的》，F.Harary主编，《图论的新方向》，第275-307页。纽约学术出版社，1973年。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`阿洛伊斯·海因茨，n=0..1000时的n，a（n）表` `R.K.Guy和J.L.Selfridge，阶梯状圆括号的筑巢和栖息习惯阿默尔。数学。月刊80（8）（1973），868-876。` `R.K.Guy和J.L.Selfridge，阶梯状圆括号的筑巢和栖息习惯（带注释的缓存副本）` `A.J.Schwenk，给N.J.A.Sloane的信，1972年8月` `与树相关的序列的索引项`
	配方奶粉	`G.f.：1+B（x）+（B（x^2）-B（x）^2）/2其中B（xA002955美元. -克里斯蒂安·鲍尔，1999年12月15日` `a（n）~c*d^n/n^（5/2），其中d=2.59952511060090659632378883695…，c=0.375824703201508501798-瓦茨拉夫·科特索维奇2014年8月24日`
	MAPLE公司	`带有（数字理论）：` g： =proc（n）g（n）：=`if`（n=0，1，add（add（d（g（d-1））- `如果`（d=2,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==2，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月25日之后阿洛伊斯·海因茨*)`
	交叉参考	`囊性纤维变性。A002955美元,A002989号-A002992号,A052318号-A052329号.` `上下文中的序列：A032291号 A063687号 A359019型A138347号 A211180型 A265582型` `相邻序列：A002985号 A002986号 A002987号A002989号 A002990号 A002991号`
	关键词	`非n,美好的`
	作者	`N.J.A.斯隆`
	扩展	`更多术语来自克里斯蒂安·鲍尔，1999年12月15日`
	状态	`经核准的`