On a random graph with immigrating vertices: Emergence of the giant component.

David J. Aldous Boris G. Pittel

Published in: Random Struct. Algorithms (2000)

Keyphrases

random graphs
small world
graph theoretic
phase transition
undirected graph
attributed graphs
complex networks
connected components
gray scale
spanning tree