In recent years, graph theory, an important mathematical tool in fields as diverse as operations research, chemistry, sociology or genetics, has become a subject in its own right

Robin Wilson's Introduction to Graph Theory is a widely used book as a textbook for undergraduate mathematics, computer science, and economics, and as an introduction to the subject for non-mathematicians

The introductory chapters provide a basic course, containing definitions and examples. They cover connectivity, Eulerian and Hamiltonian paths and cycles, and trees. This is followed by two chapters on planar graphs and graph coloring, with a separate discussion of the four-color problem. The next chapter is devoted to the theory of transversals and connectivity with applications to network flows

The final chapter of Robin Wilson's Introduction to Graph Theory on matroid theory ties together the material of the previous chapters. The appendix discusses algorithms and their effectiveness.

The text of this new edition has been thoroughly revised, and some sections have been reorganized and renumbered.

New material has been added to Introduction to Graph Theory, e.g. relating to the proof of the four-color theorem, to the strengthening of rectangular frames, and to algorithms. The number of exercises has been increased and more solutions have been presented than before