Vertex colouring and forbidden subgraphs - a survey

Randerath, Bert and Schiermeyer, Ingo (2004) Vertex colouring and forbidden subgraphs - a survey.
Published in: Graphs and Combinatorics Vol. 20 (1). pp. 1-40.


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.

Download: [img] PDF - Preprinted Version
Download (497kB) | Preview
Download: [img] Postscript - Preprinted Version
Download (668kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: zaik2003-453
Depositing User: Bert Randerath
Date Deposited: 27 Apr 2004 00:00
Last Modified: 19 Dec 2011 09:44