Login / Signup
Randomly coloring sparse random graphs with fewer colors than the maximum degree.
Martin E. Dyer
Abraham D. Flaxman
Alan M. Frieze
Eric Vigoda
Published in:
Random Struct. Algorithms (2006)
Keyphrases
</>
random graphs
graph theoretic
phase transition
learning curves
small world
color images
complex networks
degree distribution
color space
power law
social networks
optimization problems
undirected graph