Vertex colouring and forbidden subgraphs - a survey

Abstract

There is a great variety of colouring concepts and results in the literature. Here our focus is to survey results on vertex colourings of graphs defined in terms of forbidden induced subgraph conditions