Graphs & Digraphs
Chapman & Hall/CRC (Verlag)
978-1-4987-3576-6 (ISBN)
- Titel erscheint in neuer Auflage
- Artikel merken
Fully updated and thoughtfully reorganized to make reading and locating material easier for instructors and students, the Sixth Edition of this bestselling, classroom-tested text:
Adds more than 160 new exercises
Presents many new concepts, theorems, and examples
Includes recent major contributions to long-standing conjectures such as the Hamiltonian Factorization Conjecture, 1-Factorization Conjecture, and Alspach’s Conjecture on graph decompositions
Supplies a proof of the perfect graph theorem
Features a revised chapter on the probabilistic method in graph theory with many results integrated throughout the text
At the end of the book are indices and lists of mathematicians’ names, terms, symbols, and useful references. There is also a section giving hints and solutions to all odd-numbered exercises. A complete solutions manual is available with qualifying course adoption.
Graphs & Digraphs, Sixth Edition remains the consummate text for an advanced undergraduate level or introductory graduate level course or two-semester sequence on graph theory, exploring the subject’s fascinating history while covering a host of interesting problems and diverse applications.
Gary Chartrand is a professor emeritus of mathematics at Western Michigan University, Kalamazoo, Michigan, USA. Linda Lesniak, a professor emeritus of mathematics from Drew University, Madison, New Jersey, USA, is currently a visiting mathematician at Western Michigan University, Kalamazoo, Michigan, USA. Ping Zhang is a professor of mathematics at Western Michigan University, Kalamazoo, Michigan, USA. All three have authored or coauthored many textbooks in mathematics and numerous research articles in graph theory.
Introduction. Connected Graphs and Distance. Trees. Connectivity. Eulerian Graphs. Hamiltonian Graphs. Digraphs. Flows in Networks. Automorphisms and Reconstruction. Planar Graphs. Nonplanar Graphs. Matchings, Independence and Domination. Factorization and Decomposition. Vertex Colorings. Perfect Graphs and List Colorings. Map Colorings. Edge Colorings. Nowhere-Zero Flows, List Edge Colorings. Extremal Graph Theory. Ramsey Theory. The Probabilistic Method.
| Erscheinungsdatum | 02.02.2016 |
|---|---|
| Reihe/Serie | Textbooks in Mathematics |
| Zusatzinfo | 343 Illustrations, black and white |
| Sprache | englisch |
| Maße | 156 x 234 mm |
| Gewicht | 1043 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| ISBN-10 | 1-4987-3576-2 / 1498735762 |
| ISBN-13 | 978-1-4987-3576-6 / 9781498735766 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
