A note on the chromatic number of a dense random graph.

Konstantinos Panagiotou Angelika Steger

Published in: Discret. Math. (2009)

Keyphrases

random graphs
graph theoretic
search algorithm
computational complexity