Book contents
- Frontmatter
- Contents
- Foreword
- Preface
- Preliminaries
- 1 Colouring graphs on surfaces
- 2 Brooks's theorem
- 3 Chromatic polynomials
- 4 Hadwiger's conjecture
- 5 Edge-colourings
- 6 List-colourings
- 7 Perfect graphs
- 8 Geometric graphs
- 9 Integer flows and orientations
- 10 Colouring random graphs
- 11 Hypergraph colouring
- 12 Chromatic scheduling
- 13 Graph colouring algorithms
- 14 Colouring games
- 15 Unsolved graph colouring problems
- Notes on contributors
- Index
Preliminaries
Published online by Cambridge University Press: 05 May 2015
- Frontmatter
- Contents
- Foreword
- Preface
- Preliminaries
- 1 Colouring graphs on surfaces
- 2 Brooks's theorem
- 3 Chromatic polynomials
- 4 Hadwiger's conjecture
- 5 Edge-colourings
- 6 List-colourings
- 7 Perfect graphs
- 8 Geometric graphs
- 9 Integer flows and orientations
- 10 Colouring random graphs
- 11 Hypergraph colouring
- 12 Chromatic scheduling
- 13 Graph colouring algorithms
- 14 Colouring games
- 15 Unsolved graph colouring problems
- Notes on contributors
- Index
Summary
- Type
- Chapter
- Information
- Topics in Chromatic Graph Theory , pp. 1 - 12Publisher: Cambridge University PressPrint publication year: 2015