Topics in Chromatic Graph Theory
Editat de Lowell W. Beineke, Robin J. Wilsonen Limba Engleză Hardback – 7 mai 2015
Preț: 928.48 lei
Preț vechi: 1205.82 lei
-23%
Puncte Express: 1393
Carte tipărită la comandă
Livrare economică 01-15 iunie
Specificații
ISBN-13: 9781107033504
ISBN-10: 1107033500
Pagini: 388
Ilustrații: 65 b/w illus.
Dimensiuni: 161 x 240 x 27 mm
Greutate: 0.82 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 1107033500
Pagini: 388
Ilustrații: 65 b/w illus.
Dimensiuni: 161 x 240 x 27 mm
Greutate: 0.82 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
Cuprins
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.
Descriere
A broad survey written by acknowledged international experts in the field.