埃德加·M·帕尔默。;艾伦·J·施温克。 随机森林中树木的数量。 (英语) Zbl 0416.05050号 J.库姆。理论,Ser。B类 27, 109-121 (1979). 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于7文件 MSC公司: 05C30号 图论中的枚举 05二氧化碳 树 60二氧化碳 组合概率 关键词:树;随机森林;渐近枚举 引文:Zbl 0266.05108号;Zbl 0308.05102号 PDF格式BibTeX公司 XML格式引用 \textit{E.M.Palmer}和\textit{A.J.Schwenk},J.Comb。理论,Ser。B 27,109--121(1979;Zbl 0416.05050) 全文: 内政部 整数序列在线百科全书: 具有n个未标记节点的树的数量。 具有n个节点(或具有固定点的连接函数)的未标记根树的数量。 具有n个未标记节点的林数。 a(n)=总和t*F(n,t),其中F(n、t)(参见A095133)是具有n个(未标记)节点的森林数量,正好是t棵树。 a(n)=总和_t t*F(n,t),其中F(n、t)(参见A033185)是具有n个(未标记)节点的有根森林数,正好有t个有根树。 a(n)是包含n个(未标记)节点的森林的数量,其中种植了每个组件树,即根为1级的根树。 a(n)=总和t*F(n,t),其中F(n、t)是具有n个(未标记)节点的森林数量,正好是t棵树,所有这些树都是种植的(即根为1级的有根树)。 未标记树的g.f.收敛半径的十进制展开(A000055)。 “theta”的十进制展开,即具有n个顶点的随机根树的根的期望度数(价)。 按行读取的三角形:T(n,k)是具有n个(未标记)节点和k棵种植树的森林数。 参考文献: [1] Harary,F。;Palmer,E.M.,《图形枚举》(1973),学术出版社:纽约学术出版社·兹比尔0266.05108 [2] Harary,F。;Read,R.C.,null-graph是一个毫无意义的概念吗?,,(Bari,R.A.;Harary,F.,《图与组合数学》(1974),施普林格-弗拉格出版社:柏林施普林格出版社),第37-44页·Zbl 0293.05101号 [3] Moon,J.W.,《计算标记树》(加拿大数学国会加拿大数学国会,蒙特利尔(1970)),第29页·Zbl 0214.23204号 [4] Otter,R.,树木数量,数学年鉴。,49883-599(1948年)·Zbl 0032.12601号 [5] Pólya,G.、Kombinatorische Anzahlbestimmungen fur Gruppen、Graphen和chemische Verbindengen、数学学报。,68, 145-254 (1973) [6] 罗宾逊,R.W。;Scxwenk,A.J.,大型随机树中的度分布,离散数学。,12, 359-372 (1975) ·兹比尔0308.05102 [7] Schwenk,A.J.,对称群循环指数的渐近估计,离散数学。,18, 71-78 (1977) ·Zbl 0354.05032号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。