A002992-OEIS公司

A002992号

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

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年（包括该序列）。`
	链接	`阿洛伊斯·海因茨，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（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）：` `seq（a（n），n=0..40）#阿洛伊斯·海因茨2014年7月6日`
	数学	`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日之后阿洛伊斯·海因茨*)`
	交叉参考	`囊性纤维变性。A002955号,A002988号-A002991号,A052318号-A052329号.` `上下文中的序列：A125702型 A052817号 156803英镑A130867型 A218210型 A122381号` `相邻序列：A002989号 A002990号 A002991号A002993号 A002994号 A002995号`
	关键词	`非n`
	作者	`N.J.A.斯隆`
	扩展	`来自的更多术语、公式和评论克里斯蒂安·鲍尔1999年12月15日`
	状态	`经核准的`