Improved map colouring scheme