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.

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.


Actions:
Download: [img] PDF - Preprinted Version
Download (497kB) | Preview
Download: [img] Postscript - Preprinted Version
Download (668kB) | Preview
Export as: [error in script]
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: [error in script]
Depositing User: Bert Randerath
Date Deposited: 27 Apr 2004 00:00
Last Modified: 19 Dec 2011 09:44
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/453