Growing random networks under constraints

Amit Puniyani, Rajan Lukose

We study the evolution of a random graph under the constraint that the diameter remain constant as the graph grows. We show that if the graph maintains the form of its link distrib…