Graph Theory

By the authors of the classic text, Graph Theory with Applications

Serves as both a textbook and an introduction to graph theory research, suitable for both mathematicians and computer scientists

Features many new exercises of varying levels of difficulty to help the reader master the techniques

Table of Contents

1 Graphs

2 Subgraphs

3 Connected Graphs

4 Trees

5 Nonseparable Graphs

6 Tree-Search Algorithms

7 Flows in Networks

8 Complexity of Algorithms

9 Connectivity

10 Planar Graphs

11 The Four-Colour Problem

12 Stable Sets and Cliques

13 The Probabilistic Method

14 Vertex Colourings

15 Colourings of Maps

16 Matchings

17 Edge Colourings

18 Hamilton Cycles

19 Coverings and Packings in Directed Graphs

20 Electrical Networks

21 Integer Flows and Coverings

Appendix A: Unsolved Problems

Appendix B: Hints to Selected Exercises