|
This article is cited in 1 scientific paper (total in 1 paper)
Limit distributions for the maximum size of a tree in a random forest
Yu. L. Pavlov
Abstract:
We consider random forests consisting of $N$ rooted trees with
$n$ non-root vertices. The constraints imposed on the structure of trees
of such forests are of the quite general nature; forests with labelled
vertices, in particular, with constraints on the degrees of vertices,
as well as forests of plane planted trees, satisfy them.
We obtain the limit distributions of the maximum size of trees for
various domains of variations of $N$ and $n$.
Received: 28.12.1993
Citation:
Yu. L. Pavlov, “Limit distributions for the maximum size of a tree in a random forest”, Diskr. Mat., 7:3 (1995), 19–32; Discrete Math. Appl., 5:4 (1995), 301–315
Linking options:
https://www.mathnet.ru/eng/dm585 https://www.mathnet.ru/eng/dm/v7/i3/p19
|
Statistics & downloads: |
Abstract page: | 306 | Full-text PDF : | 118 | First page: | 1 |
|