A Note on the Non-Colorability Threshold of a Random Graph.

Alexis C. Kaporis Lefteris M. Kirousis Yannis C. Stamatiou

Published in: Electron. J. Comb. (2000)

Keyphrases

random graphs
phase transition
graph theoretic
constraint satisfaction
complex networks
small world
cellular automata
undirected graph