The distribution of the maximum degree of a random graph

Authors

Béla Bollobás, Faculty of MathematicsFollow

Abstract

Consider random graphs with n labelled vertices in which the edges are chosen independently and with a fixed probability p, 0

Publication Title

Discrete Mathematics

Recommended Citation

Bollobás, B. (1980). The distribution of the maximum degree of a random graph. Discrete Mathematics, 32 (2), 201-203. https://doi.org/10.1016/0012-365X(80)90054-0