Michael Molloy, Bruce A. Reed
Colouring graphs when the number of colours is nearly the maximum degree
STOC, 2001.
@inproceedings{STOC-2001-MolloyR, author = "Michael Molloy and Bruce A. Reed", booktitle = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/380752.380840", isbn = "1-58113-349-9", pages = "462--470", publisher = "{ACM}", title = "{Colouring graphs when the number of colours is nearly the maximum degree}", year = 2001, }