Total Colourings of Graphs

1996
ISBN: 978-3-540-60717-5
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 1623, 140 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 236 g

Reihe: Lecture Notes in Mathematics

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.

Zielgruppe

Research

Autoren/Hrsg.

Yap, Hian Poh

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Graphentheorie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Angewandte Mathematik, Mathematische Modelle

Inhaltsverzeichnis

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.