The maximum degree of the Barabasi-Albert random tree

摘要

In a one-parameter model for evolution of random trees, which also includes the Barabasi-Albert random graph [1], the law of large numbers and the central limit theorem are proved for the maximal degree. In the proofs martingale methods are applied.