Graph Theory

Erscheinungsjahr 2005
ISBN: 978-0-521-79489-3
Verlag: Cambridge University Press

Buch, Englisch, 356 Seiten, Format (B × H): 152 mm x 229 mm, Gewicht: 584 g

Reihe: Cambridge Mathematical Library

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.

Autoren/Hrsg.

Tutte, W. T.

Weitere Mitwirkende

Nash-Williams, Crispin St. J. A.

Fachgebiete

• Mathematik | Informatik Mathematik Operations Research Graphentheorie

Inhaltsverzeichnis

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.