A001385-OEIS公司

A001385号

高度最多为5的n节点树的数量。
（原名M1177 N0453）

1, 1, 1, 2, 4, 9, 20, 47, 108, 252, 582, 1345, 3086, 7072, 16121, 36667, 83099, 187885, 423610, 953033, 2139158, 4792126, 10714105, 23911794, 53273599, 118497834, 263164833, 583582570, 1292276355, 2857691087, 6311058671, 13919982308, 30664998056, 67473574130 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`0,4`
	评论	`a（n+1）也是不包含P_4、C_4或K_6作为诱导子图的n-顶点图（K_6-free平凡完美图，cf。A123467号). -福尔克·胡夫纳2016年1月10日`
	参考文献	`N.J.A.Sloane，《整数序列手册》，学术出版社，1973年（包括该序列）。` `N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。`
	链接	`N.J.A.斯隆，n=0..200时的n，a（n）表` `J.Riordan，树木的高度和直径计数《IBM J.Res.Dev.4》（1960年），第473-478页。` `N.J.A.斯隆，变换` `与有根树相关的序列的索引项` `与树相关的序列的索引项`
	配方奶粉	`采用的Euler变换A001384号然后右移。(克里斯蒂安·鲍尔)`
	MAPLE公司	`有关Maple程序，请参阅中的链接A000235号.` 带有（numtheory）：etr:=proc（p）local b；b： =proc（n）选项记忆；局部d，j；如果n=0，则1另外加（加（dp（d），d=除数（j））b（n-j），j=1..n）/n fi结束端：shr:=proc（p）n->`if`（n=0、1，p（n-1））结束端：b[0]：=etr（n->1）：对于j从1到3，do b[j]：=etr（shr（b[j-1]）））od:a:=shr（b[3]）：seq（a（n），n=0..35）#阿洛伊斯·海因茨2008年9月8日
	数学	`前缀[Nest[CoefficientList[Series[Product[1/（1-x^i）^#[[i]]，{i，1，Length[#]}]，{x，0，40}]，x]&，{1}，5]，1](杰弗里·克里策，2013年8月1日）`
	交叉参考	`请参见A001383号了解详细信息。` `上下文中的序列：A104508号 368830元 A036623号A039808号 A138164号 A130802号` `相邻序列：A001382号 A001383号 A001384号A001386号 A001387号 A001388号`
	关键词	`非n`
	作者	`N.J.A.斯隆`
	状态	`经核准的`