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

Michael Molloy, Bruce A. Reed. Colouring graphs when the number of colours is nearly the maximum degree. In STOC. pages 462-470, 2001. [doi]

Abstract

Abstract is missing.