This is the third edition of the popular text on graph theory. As in previous editions, the text presents graph theory as a mathematical discipline and emphasizes clear exposition and well-written proofs. New in this edition are expanded treatments of graph decomposition and external graph theory, a study of graph vulnerability and domination, and introductions to voltage graphs, graph labelings, and the probabilistic method in graph theory.
Reihe
Auflage
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Für höhere Schule und Studium
Für Beruf und Forschung
Research
Editions-Typ
Maße
Höhe: 235 mm
Breite: 156 mm
Gewicht
ISBN-13
978-0-412-98721-2 (9780412987212)
Schweitzer Klassifikation
Preface
Introduction to graphs
Structure and symmetry of graphs
Trees and connectivity
Eulerian and hamiltonian graphs and digraphs
Directed graphs
Planar graphs
Graph embeddings
Graph colorings
Matchings, factors and decompositions
Domination in graphs
Extremal graph theory
Ramsey theory
The probabilistic method in graph theory
Glossary of symbols
References
Index