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

Diskr. Mat., 2011 Volume 23, Issue 1, Pages 3–20 (Mi dm1126)

This article is cited in 4 papers

On the maximum size of a tree in a random unlabelled unrooted forest

E. S. Bernikovich, Yu. L. Pavlov


Abstract: For a random unlabelled unrooted forest consisting of $N$ trees and $n$ vertices we obtain limit distributions of the maximum tree size in all domains where $N$ and $n$ tend to infinity. We formulate conditions for emergence of a giant tree in the random forest.

UDC: 512.24

Received: 22.11.2010

DOI: 10.4213/dm1126


 English version:
Discrete Mathematics and Applications, 2011, 21:1, 1–21

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024