Introduction to graph theory: solutions manual

✍ Scribed by Koh, Khee Meng; Tay Eng Guan, ; Dong, F. M

• Publisher: World Scientific Publishing Company
• Year: 2008;2007
• Tongue: English
• Leaves: 262
• Category: Library

✦ Synopsis

This is a companion to the book Introduction to Graph Theory (World Scientific, 2006). The student who has worked on the problems will find the solutions presented useful as a check and also as a model for rigorous mathematical writing. For ease of reference, each chapter recaps some of the important concepts and/or formulae from the earlier book.

✦ Table of Contents

Contents......Page 10
Preface......Page 6
Notation......Page 8
Exercise 1.2......Page 12
Exercise 1.3......Page 19
Exercise 1.4......Page 29
2. Isomorphisms, Subgraphs and the Complement of a Graph......Page 40
Exercise 2.2......Page 41
Exercise 2.3......Page 49
Exercise 2.4......Page 70
3. Bipartite Graphs and Trees......Page 84
Exercise 3.1......Page 85
Exercise 3.2......Page 98
Exercise 3.3......Page 107
4. Vertex-colourings of Graphs......Page 110
Exercise 4.2......Page 111
Exercise 4.3......Page 115
Exercise 4.4......Page 136
Exercise 4.5......Page 144
Exercise 4.6......Page 148
5. Matchings in Bipartite Graphs......Page 154
Exercise 5.2......Page 155
Exercise 5.3......Page 166
Exercise 5.4......Page 178
6. Eulerian Multigraphs and Hamiltonian Graphs......Page 184
Exercise 6.1......Page 185
Exercise 6.2......Page 187
Exercise 6.4......Page 200
Exercise 6.5......Page 215
7. Digraphs and Tournaments......Page 220
Exercise 7.1......Page 221
Exercise 7.2......Page 225
Exercise 7.3......Page 242
Exercise 7.4......Page 252
Books Recommended......Page 260
Index......Page 262