Local connectivity of a random graph.

Paul Erdös Edgar M. Palmer Robert W. Robinson

Published in: J. Graph Theory (1983)

Keyphrases

random graphs
graph theoretic
phase transition
undirected graph
small world
connected components
search algorithm
random walk
power law