Robin J. Wilson.
Introduction to Graph Theory: 3rd edn.
Longman. 1985
Graph Theory has recently emerged as a subject in its own right,
as well as being an important mathematical tool
in such diverse subjects as operational research,
chemistry, sociology and genetics.
Robin Wilson’s book has been widely used as a text
for both undergraduate and graduate mathematics courses,
and as a readable introduction to the subject for non-mathematicians.
The opening chapters provide a basic foundation course, containing such topics as trees, Eulerian and Hamiltonian graphs, planar graphs, and colouring, with special reference to the four-colour theorem. Following, there are two chapters on directed graphs and transversal theory, relating these areas to such subjects as Markov chains and network flows. Finally, there is a chapter on matroid theory, which is used to consolidate some of the material from earlier chapters.
For this new edition, in addition to improvements in the text, the exercises have been completely revised, and there is now a full range of problems of varying difficulty.