Introduction to Graph Theory

Description
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. This book provides a comprehensive introduction to the subject.

Contents

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

Features

• 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