Graphs & Digraphs, Fourth Edition

Gary Chartrand, Linda Lesniak, Ping Zhang (Autoren)

Buch | Hardcover

432 Seiten

1996 | 3rd New edition
CRC Press (Verlag)
978-0-412-98721-2 (ISBN)

Infos

This edition of this graduate text includes more topics of interest to computer scientists, such as the discussion of algorithms, and is also aimed at mathematically orientated and more applied courses.

---

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.

Inhalt

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

Produkt-Details

• Erscheint lt. Verlag: 1.8.1996
• Reihe/Serie: Textbooks in Mathematics
• Verlagsort: London
• Sprache: englisch
• Maße: 156 x 235 mm
• Gewicht: 780 g
• Einbandart: gebunden
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Themenwelt: Mathematik / Informatik ► Mathematik ► Graphentheorie
• ISBN-10: 0-412-98721-X / 041298721X
• ISBN-13: 978-0-412-98721-2 / 9780412987212
• Zustand: Neuware