NUMBER OF TREES IN A RANDOM FOREST

被引：14

作者：

PALMER, EM

SCHWENK, AJ

机构：

[1] Department of Mathematics, Michigan State University, East Lansing

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1979年 / 27卷 / 02期

基金：

美国国家科学基金会;

关键词：

D O I：

10.1016/0095-8956(79)90073-X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The analytic methods of Pólya, as reported in [1, 6] are used to determine the asymptotic behavior of the expected number of (unlabeled) trees in a random forest of order p. Our results can be expressed in terms of η = .338321856899208 ..., the radius of convergence of t(x) which is the ordinary generating function for trees. We have found that the expected number of trees in a random forest approaches 1 + Σk=1∞ t(ηk) = 1.755510 ... and the form of this result is the same. © 1979.

引用

页码：109 / 121

页数：13