Rainbow Connectivity of Sparse Random Graphs.

Alan M. Frieze Charalampos E. Tsourakakis

Published in: APPROX-RANDOM (2012)

Keyphrases

random graphs
graph theoretic
learning curves
phase transition
sparse representation
undirected graph
small world
connected components
search algorithm
complex networks
ranking algorithm
attributed graphs