Rainbow Connectivity of Sparse Random Graphs.

Alan M. Frieze Charalampos E. Tsourakakis

Published in: CoRR (2012)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
sparse representation
power law
small world
undirected graph
reinforcement learning
gray scale
connected components