On the Chromatic Number of Random Graphs with a Fixed Degree Sequence.

Alan M. Frieze Michael Krivelevich Clifford D. Smyth

Published in: Comb. Probab. Comput. (2007)

Keyphrases

random graphs
fixed number
graph theoretic
phase transition
undirected graph
image segmentation
probabilistic model
np complete
learning curves