Graphs
Subgraphs
Connected graphs
Trees
Separable and nonseparable graphs
Tree-search algorithms
Flows in networks
Complexity of algorithms
Connectivity
Planar graphs
The four-colour problem
Stable sets and cliques
The probabilistic method
Vertex colourings
Colourings of maps
Matchings
Edge colourings
Hamilton cycles
Coverings and packings in directed graphs
Electrical networks
Integer flows and coverings
Unsolved problems

"The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises - of varying levels of difficulty - are provided to help the reader master the techniques and reinforce their grasp of the material." "A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters."--Jacket