登录
这个网站是通过捐款来支持的。OEIS基金会.

 

标志


提示
问候整数序列的在线百科全书!)
A000 5640 具有N个标签的系统发育树的数目。
(前M1896)
1, 1, 2、8, 64, 832、15104, 352256, 10037248、337936384, 13126565888, 577818263552、28425821618176, 1545553369366528, 92034646352592896、595691776277636710、41639、89892020380171792、3126250320588260924416 列表图表参考文献历史文本内部格式
抵消

0、3

评论

树的每个节点是标记集{1,…,n}的子集。如果子集节点是空的,则它必须具有至少3的度数。

推荐信

S.N.J.A.斯隆和Simon Plouffe,《整数序列百科全书》,学术出版社,1995(包括这个序列)。

R. P. Stanley,列举组合数学,剑桥,第2, 1999卷;参见问题5.26。

链接

Vincenzo Librandin,a(n)n=0…100的表

L. R. Foulds和R. W. Robinson系统发育树的渐近数的确定,组合数学的第110-126页(纽卡斯尔,1979年8月),R. W. Robinson,G. W.南部和W. D. Wallis。数学讲义,829(1980),110-126。(注释扫描的副本)

J. P. Hayes无扇出布尔函数的计数,J.ACM,23(1976),700—709。

K. L. Kodandapani和S. C. Seth有约束扇出的组合网络IEEE Trac。计算机,27(1978),309—318。带注释的扫描拷贝

斯隆,变换

与树相关的序列的索引条目

公式

斯特灵变换A00 5263.

E.g.f.:1 +B(x)-B(x)^ 2,其中B(x)是A000 5172.

对于n>=2,A(n)=2 ^ n *A000 6351(n)=2 ^(n+1)*A000 0311(n)。

Mathematica

a〔n/(n>2)〕=2 ^(n-1)*(n-2)!*求和[二项式[n+k-2,n-2 ] *和[[(1)^ j*2项]〔K,j〕*和〔(- 1)^*2 ^(J-L)*二项式〔J,L〕*(J-L)〕!*斯特林S1 [ N+J-L-2,J-L])/(N+J-L-2)!,{l,0,j},{j,1,k},{k,1,n-2 };a [ 0 ]=a[1 ]=1;a[2 ]=2;表[a[n],{n,0, 17 }](*)让弗兰4月10日2012后弗拉迪米尔克鲁钦宁*)

交叉裁判

囊性纤维变性。A000 0311A000 5172A00 5263A000 6351.

语境中的顺序:A224801 A191561 A13967*A153540 A153568 A153531

相邻序列:A000 5637 A00 5638 A000 5639*A000 564 A000 564 A000 564

关键词

诺恩容易

作者

斯隆

扩展

更多的术语、公式和评论克里斯蒂安·鲍尔11月15日1999

地位

经核准的

查找γ欢迎γ维基γ注册γ音乐γ情节2γ演示γ指数γ浏览γ更多γ网络摄像机
贡献新的SEQ。或评论γ格式γ样式表γ变换γ超级导引头γ最近
OEIS社区通过保持OEIS基金会

许可协议、使用条款、隐私政策。.

最后修改9月16日0:19 EDT 2019。包含327088个序列。(在OEIS4上运行)