Adaptive Multicolouring


-colourable graphs, both for the case when no recolouring is allowed, and for a case where limited recolouring is allowed.

This is a preview of subscription content, access via your institution.

Author information



Additional information

Received November 14, 1996

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Janssen, J., Kilakos, K. Adaptive Multicolouring. Combinatorica 20, 87–102 (2000).

Download citation

  • AMS Subject Classification (1991) Classes:  05C15