A005640-OEIS公司

A005640号

带有n个标签的系统发育树的数量。
（原名M1896）

1、1、2、8、64、832、15104、352256、10037248、3379363884、13126565888、577818263552、28425821618176、1545553369366528、920346463352592896、59569117762776367104、416397789920380321792、31262503202358260924416 (列表；图表；参考；听；历史；文本；内部格式)

	偏移	`0.3`
	评论	`树的每个节点都是标记集{1，…，n}的子集。如果子集节点为空，则其阶数必须至少为3。`
	参考文献	`N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。` `R.P.Stanley，枚举组合数学，剑桥，1999年第2卷；参见问题5.26。`
	链接	`文森佐·利班迪，n=0..100时的n，a（n）表` `L.R.Foulds和R.W.Robinson，确定系统发育树的渐近数目《组合数学VII》（纽卡斯尔，1979年8月）第110-126页，R.W.Robinson、G.W.Southern和W.D.Wallis编辑。数学课堂笔记。，829 (1980), 110-126. （带注释的扫描副本）` `J.P.Hayes，无扇出布尔函数的枚举J.ACM，23（1976），700-709。` `K.L.Kodandapani和S.C.Seth，带限制扇出的组合网络，IEEE传输。计算机，27（1978），309-318。(带注释的扫描件)` `N.J.A.斯隆，变换` `与树相关的序列的索引项`
	配方奶粉	`STIRLING变换A005263号.` `例如：1+B（x）-B（x）^2，其中B（xA005172号.` `对于n>=2，a（n）=2^nA006351号（n） =2^（n+1）A000311号（n） ●●●●。`
	数学	`a[n/；n>2]：=2^（n-1）（n-2）求和[二项式[n+k-2，n-2]求和[（-1）^j二项式[k，j]求和]（（-1）\|l2^（j-l）二项法[j，l]（j-1）斯特林S1[n+j-l-2，j-l]）/（n+j-1-2）！，{l，0，j}]，{j，1，k}]，{k，1，n-2}]；a[0]=a[1]=1；a[2]＝2；表[a[n]，{n，0，17}](Jean-François Alcover公司2012年4月10日之后弗拉基米尔·克鲁奇宁*)`
	交叉参考	`囊性纤维变性。A000311号,A005172号,A005263号,A006351号.` `上下文中的序列：A191571号 A347012型 139679英镑153540英镑 A153568号 A153531号` `相邻序列：A005637号 A005638号 A005639号A005641号 A005642号 A005643号`
	关键词	`非n,美好的,容易的`
	作者	`N.J.A.斯隆`
	扩展	`更多术语、公式和评论来自克里斯蒂安·鲍尔1999年11月15日`
	状态	`经核准的`