Colouring graphs when the number of colours is nearly the maximum degree.

Michael Molloy Bruce A. Reed

Published in: STOC (2001)

Keyphrases

small number
computational complexity
information systems
maximum number
neural network
information retrieval
data structure
fixed number
random graphs