Acquaintance Time of Random Graphs Near Connectivity Threshold.

Andrzej Dudek Pawel Pralat

Published in: SIAM J. Discret. Math. (2016)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
connected components
undirected graph
power law
complex networks
fully distributed
search algorithm
random walk
graph theory
attributed graphs