Randomly coloring random graphs.

Martin E. Dyer Alan M. Frieze

Published in: Random Struct. Algorithms (2010)

Keyphrases

random graphs
graph theoretic
phase transition
learning curves
small world
constraint satisfaction
undirected graph
attributed graphs
complex networks
community structure