Graph Theory

A classic reference for students and researchers in graph theory and its applications.

W. T. Tutte (Author), Crispin St. J. A. Nash-Williams (Foreword by)

9780521794893, Cambridge University Press

Paperback, published 29 January 2001

360 pages, 93 b/w illus. 59 exercises
22.9 x 15.2 x 2 cm, 0.53 kg

'The text contains many of the deeper results, and demands concentration, but this will be rewarded.' Mathematika

Designed for the non-specialist, this classic text by a world expert is an invaluable reference tool for those interested in a basic understanding of the subject. Exercises, notes and exhaustive references follow each chapter, making it outstanding both as a text and reference for graduate students and researchers in graph theory and its applications. The author approaches the subject with a lively writing style. The reader will delight to discover that the topics in this book are coherently unified and include some of the deepest and most beautiful developments in graph theory.

1. Graphs and subgraphs
2. Concontractions and the theorem of Menger
3. 2-Connection
4. 3-Connection
5. Reconstruction
6. Diagraphs and paths
7. Alternating paths
8. Algebraic duality
9. Polynomials associated with graphs
10. Combinatorial maps
11. Planarity.

Subject Areas: Mathematical theory of computation [UYA], Combinatorics & graph theory [PBV], Mathematics [PB]