Topics in Chromatic Graph Theory

A broad survey written by acknowledged international experts in the field.

List of contents

Foreword Bjarne Toft; Preface; Preliminaries Lowell W. Beineke and Robin J. Wilson; 1. Colouring graphs on surfaces Bojan Mohar; 2. Brooks's theorem Michael Stiebitz and Bjarne Toft; 3. Chromatic polynomials Bill Jackson; 4. Hadwiger's conjecture Ken-ichi Kawarabayashi; 5. Edge-colourings Jessica McDonald; 6. List-colourings Michael Stiebitz and Margit Voigt; 7. Perfect graphs Nicolas Trotignon; 8. Geometric graphs Alexander Soifer; 9. Integer flow and orientation Hongjian Lai, Rong Luo and Cun-Quan Zhang; 10. Colouring random graphs Ross J. Kang and Colin McDiarmid; 11. Hypergraph colouring Csilla Bujtas, Zsolt Tuza and Vitaly Voloshin; 12. Chromatic scheduling Dominique de Werra and Alain Hertz; 13. Graph colouring algorithms Thore Husfeldt; 14. Colouring games Zsolt Tuza and Xuding Zhu; 15. Open problems Tommy Jensen and Bjarne Toft; Notes on contributors; Index.

Product details

• Authors: Lowell W Beineke, Lowell W. (Purdue University Beineke, Lowell W. Wilson Beineke
• Assisted by: Lowell W Beineke (Editor), Lowell W. Beineke (Editor), Lowell W. (Purdue University Beineke (Editor), Robin J Wilson (Editor), Robin J. Wilson (Editor), Robin J. (The Open University Wilson (Editor)
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Hardback
• Released: 07.05.2015
• EAN: 9781107033504
• ISBN: 978-1-107-03350-4
• No. of pages: 386
• Series: Encyclopedia of Mathematics and Its Applications; Encyclopedia of Mathematics and Its Applications; Encyclopedia of Mathematics an
• Subject: Natural sciences, medicine, IT, technology > Mathematics > Miscellaneous