RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 1995 Volume 7, Issue 3, Pages 19–32 (Mi dm585)

This article is cited 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$.

UDC: 519.2

Received: 28.12.1993


 English version:
Discrete Mathematics and Applications, 1995, 5:4, 301–315

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025