On the maximum size of a~tree in a~random unlabelled unrooted forest
Diskretnaya Matematika, Tome 23 (2011) no. 1, pp. 3-20
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{DM_2011_23_1_a0,
author = {E. S. Bernikovich and Yu. L. Pavlov},
title = {On the maximum size of a~tree in a~random unlabelled unrooted forest},
journal = {Diskretnaya Matematika},
pages = {3--20},
publisher = {mathdoc},
volume = {23},
number = {1},
year = {2011},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/DM_2011_23_1_a0/}
}
E. S. Bernikovich; Yu. L. Pavlov. On the maximum size of a~tree in a~random unlabelled unrooted forest. Diskretnaya Matematika, Tome 23 (2011) no. 1, pp. 3-20. http://geodesic.mathdoc.fr/item/DM_2011_23_1_a0/