This book is a concise, yet carefully written, introduction to modern graph theory, covering all its recent developments. It can be used both as a reliable textbook for an introductory course and as a graduate text: on each topic it covers all the basic material in full detail, and adds one or two deeper results (again with detailed proofs) to illustrate the more advanced methods of that field.This second edition extends the first in two ways. It offers a thoroughly revised and updated chapter on graph minors, which now includes full new proofs of two of the central Robertson-Seymor theorems (as well as a detailed sketch of the entire proof of their celebrated Graph Minor Theorem). Second, there is now a section of hints for all the exercises, to enhance their value for bith individual study and classroom use. TOC:The Basics.- Matching.- Connectivity.- Planar Graphs.- Colouring.- Flows.- Substructures in Dense Graphs.- Ramsey Theory for Graphs.- Hamilton Cycles.- Random Graphs.- Minors, Trees, and WQO.
Auflage
Sprache
Verlagsort
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Graduate mathematics students, mathematicians
Editions-Typ
Illustrationen
122
122 s/w Abbildungen
biography
Maße
Höhe: 235 mm
Breite: 155 mm
Gewicht
ISBN-13
978-0-387-98976-1 (9780387989761)
DOI
Schweitzer Klassifikation
The Basics.- Matching.- Connectivity.- Planar Graphs.- Colouring.- Flows.- Substructures in Dense Graphs.- Substructures in Sparse Graphs.- Ramsey Theory for Graphs.- Hamilton Cycles.- Random Graphs.- Minors, Trees, and WQO.