Graph Theory

ISBN-13: 9780521794893 / Angielski / Miękka / 2001 / 360 str.

W. T. Tutte; Crspin St J. a. Nash-Williams

Opis

Designed for the nonspecialist, 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 as both a text and reference for students and researchers in graph theory and its applications. 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.

Recenzje

'This is a classic textbook, written by one of the pioneers and most distinguished contributors to the field, and dealing with many of the central themes of graph theory. The treatment of all these topics is unified by the author's highly individual appraoch: this is not just another textbook in graph theory! This book has much to offer to any reader interested in graph theory. ... providing an excellent preparation for some slightly more specialised topics, such as the theory of planar enumeration and chromatic polynomials of maps.' EMS

Spis treści

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.