Results
Title

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

Authors

Bernikovich, E. S.; Pavlov, Yu. L.

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.

Subjects

TREE graphs; GRAPH labelings; STOCHASTIC processes; PATHS & cycles in graph theory; GRAPH theory; COMBINATORICS

Publication

Discrete Mathematics & Applications, 2011, Vol 21, Issue 1, p1

ISSN

0924-9265

Publication type

Academic Journal

DOI

10.1515/DMA.2011.001