About a Brooks-type theorem for improper colouring

Abstract

We study possible generalisations of Brooks' Theorem to improper colourings. These results answer some questions of Cowen et al. [Journal of Graph Theory 24(3):205-219, 1997].

Keywords

• About
• Brooks-type
• theorem
• improper
• colouring