Total Colourings of Graphs

Hian-Poh Yap (auth.)354060717X, 9783540607175

This book provides an up-to-date and rapid introduction to an important and currently active topic in graph theory. The author leads the reader to the forefront of research in this area. Complete and easily readable proofs of all the main theorems, together with numerous examples, exercises and open problems are given. The book is suitable for use as a textbook or as seminar material for advanced undergraduate and graduate students. The references are comprehensive and so it will also be useful for researchers as a handbook.

---

Table of contents :
Basic terminology and introduction….Pages 1-6
Some basic results….Pages 7-14
Complete r-partite graphs….Pages 15-24
Graphs of low degree….Pages 25-34
Graphs of high degree….Pages 35-52
Classification of type 1 and type 2 graphs….Pages 53-95
Total chromatic number of planar graphs….Pages 96-103
Some upper bounds for the total chromatic number of graphs….Pages 104-113
Concluding remarks….Pages 114-120