A Textbook of Graph TheoryGraph theory experienced a tremendous growth in the 20th century. One of the main reasons for this phenomenon is the applicability of graph theory in other disciplines such as physics, chemistry, psychology, sociology, and theoretical computer science. This textbook provides a solid background in the basic topics of graph theory, and is intended for an advanced undergraduate or beginning graduate course in graph theory. |
Contents
1 | |
Chapter 2 Directed Graphs | 37 |
Chapter 3 Connectivity | 48 |
Chapter 4 Trees | 73 |
Chapter 5 Independent Sets and Matchings | 96 |
Chapter 6 Eulerian and Hamiltonian Graphs | 117 |
Chapter 7 Graph Colorings | 143 |
Chapter 8 Planarity | 175 |
Chapter 9 Triangulated Graphs | 206 |
Chapter 10 Domination in Graphs | 221 |
Chapter 11 Spectral Properties of Graphs | 241 |
List of Symbols | 274 |
References | 279 |
Index | 287 |