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

[img]
Preview
 PDF
zaik2003-453.pdf
Download (497kB) | Preview

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.

Item Type: Journal Article
Creators:
CreatorsEmailORCIDORCID Put Code
Randerath, BertUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
Schiermeyer, IngoUNSPECIFIEDUNSPECIFIEDUNSPECIFIED
URN: urn:nbn:de:hbz:38-548738
Journal or Publication Title: Graphs and Combinatorics
Volume: 20
Number: 1
Page Range: pp. 1-40
Date: 2004
Publisher: Springer
Language: English
Faculty: Faculty of Mathematics and Natural Sciences
Divisions: Faculty of Mathematics and Natural Sciences > Department of Mathematics and Computer Science > Institute of Computer Science
Subjects: Data processing Computer science
Refereed: No
URI: http://kups.ub.uni-koeln.de/id/eprint/54873

Downloads

Downloads per month over past year

Export

Actions (login required)

View Item View Item