Random regular graphs of non-constant degree: Concentration of the chromatic number.

Sonny Ben-Shimon Michael Krivelevich

Published in: CoRR (2005)

Keyphrases

small number
random graphs
data mining
computational complexity
graph representation
directed graph
phase transition
finite number
maximum number