In the paper we study the asymptotic behavior of the number of trees with n vertices and diameter k=k(n), where (n−k)/n→a as n→∞ for some constant a<1. We use this result to determine the limit distribution of the diameter of the random graph G(n, p) in the subcritical phase.
No takes yet. Share an insight, caveat, or question.
Tomasz uczak (1998) studied this question.