In recent years graph theory has established itself as an important mathematical tool in a wide variety of subjects as well as a significant mathematical discipline in its own right. This well-established text presents a concise and highly readable introduction to the subject as quickly as possible. The fourth edition has been revised in line with today's courses with additional sections, updated exercises, highlighted theorems and solutions to selected exercises.

• Provides a basic foundation course, containing such topics as trees, algorithms, Eulerian and Hamiltonian graphs, planar graphs and colouring, with special reference to the four-colour theorem
• Text has been completely revised
• Includes full range of exercises of varying difficulty
• Incorporates new material on algorithms, tree-searches, and graph-theoretical puzzles
  full solutions are provided for many of the exercises
• Includes a chapter on matroid theory, which is used to consolidate some of the material from earlier chapters
  
  

1. Introduction.
2. Definitions and Examples.
3. Paths and Cycles.
4. Trees.
5. Planarity.

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 undergraduate courses in mathematics, computer science and economics, and as a readable introduction to the subject for non-mathematicians.

The opening chapters provide a basic foundation course, containing such topics as trees, algorithms, Eulerian and Hamiltonian graphs, planar graphs and colouring, with special reference to the four-colour theorem. Following these, 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, the text has been completely revised, and there is a full range of exercises of varying difficulty. There is new material on algorithms, tree-searches, and graph-theoretical puzzles. Full solutions are provided for many of the exercises.

Robin Wilson is Dean and Director of Studies in the Faculty of Mathematics and Computing at the Open University.

View a Sample Chapter PDF:

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students, contact your Pearson Higher Education representative for pricing and ordering information.

Pearson Higher Education offers special pricing when you choose to package your text with other student resources. If you're interested in creating a cost-saving package for your students contact your Pearson Higher Education representative.