Graph Theory

Cover......Page 0 Preface......Page 7 Contents......Page 11 1 - The Basics......Page 15 2 - Matching......Page 43 3 - Connectivity......Page 57 4 - Planar Graphs......Page 81 5 - Colouring......Page 109 6 - Flows......Page 137 7 - Substructures in Dense Graphs......Page 161 8 - Substructures in Sparse Graphs......Page 183 9 - Ramsey Theory for Graphs......Page 203 10 - Hamilton Cycles......Page 227 11 - Random Graphs......Page 243 12 - Minors, Trees, and WQO......Page 265 Hints for all the Exercises......Page 297 Index......Page 313 Symbol Index......Page 325