Total Colourings of Graphs

ISBN-13: 9783540607175 / Angielski / Miękka / 1996 / 140 str.

H. P. Yap;Yap; Hian Poh Yap

Opis

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.

Spis treści

Basic terminology and introduction.- Some basic results.- Complete r-partite graphs.- Graphs of low degree.- Graphs of high degree.- Classification of type 1 and type 2 graphs.- Total chromatic number of planar graphs.- Some upper bounds for the total chromatic number of graphs.- Concluding remarks.