Graph Colouring with Input Restrictions