The phase transition in inhomogeneous random graphs

We introduce a very general model of an inhomogenous random graph with independence between the edges, which scales so that the number of edges is linear in the number of vertices. This scaling corresponds to the p=c/n scaling for G(n,p) used to study the phase transition; also, it seems to be a pro...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser: Bollobas, B, Janson, S, Riordan, O
Format: Journal article
Sprache:English
Veröffentlicht: 2005