Edge-colouring random graphs.

Alan M. Frieze Bill Jackson Colin J. H. McDiarmid Bruce A. Reed

Published in: J. Comb. Theory, Ser. B (1988)

Keyphrases

random graphs
undirected graph
graph theoretic
phase transition
learning curves
edge detection
complex networks
small world
bayesian networks
directed graph
directed acyclic graph
power law
search algorithm
connected components
approximation algorithms
weighted graph