- English
- ePUB (mobile friendly)
- Available on iOS & Android
Graphs & Digraphs
About this book
Graphs & Digraphs, Seventh Edition masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory. This classic text, widely popular among students and instructors alike for decades, is thoroughly streamlined in this new, seventh edition, to present a text consistent with contemporary expectations.
Changes and updates to this edition include:
- A rewrite of four chapters from the ground up
- Streamlining by over a third for efficient, comprehensive coverage of graph theory
- Flexible structure with foundational Chapters 1–6 and customizable topics in Chapters 7–11
- Incorporation of the latest developments in fundamental graph theory
- Statements of recent groundbreaking discoveries, even if proofs are beyond scope
- Completely reorganized chapters on traversability, connectivity, coloring, and extremal graph theory to reflect recent developments
The text remains the consummate choice for an advanced undergraduate level or introductory graduate-level course exploring the subject's fascinating history, while covering a host of interesting problems and diverse applications. Our major objective is to introduce and treat graph theory as the beautiful area of mathematics we have always found it to be. We have striven to produce a reader-friendly, carefully written book that emphasizes the mathematical theory of graphs, in all their forms. While a certain amount of mathematical maturity, including a solid understanding of proof, is required to appreciate the material, with a small number of exceptions this is the only pre-requisite.
In addition, owing to the exhilarating pace of progress in the field, there have been countless developments in fundamental graph theory ever since the previous edition, and many of these discoveries have been incorporated into the book. Of course, some of the proofs of these results are beyond the scope of the book, in which cases we have only included their statements. In other cases, however, these new results have led us to completely reorganize our presentation. Two examples are the chapters on coloring and extremal graph theory.
Frequently asked questions
- Essential is ideal for learners and professionals who enjoy exploring a wide range of subjects. Access the Essential Library with 800,000+ trusted titles and best-sellers across business, personal growth, and the humanities. Includes unlimited reading time and Standard Read Aloud voice.
- Complete: Perfect for advanced learners and researchers needing full, unrestricted access. Unlock 1.4M+ books across hundreds of subjects, including academic and specialized titles. The Complete Plan also includes advanced features like Premium Read Aloud and Research Assistant.
Please note we cannot support devices running on iOS 13 and Android 7 or earlier. Learn more about using the app.
Information
Table of contents
- Cover Page
- Half-Title Page
- Series Page
- Title Page
- Copyright Page
- Contents
- Preface to the seventh edition
- About the authors
- 1 Graphs
- 2 Digraphs
- 3 Traversability
- 4 Connectivity
- 5 Planarity
- 6 Coloring
- 7 Flows
- 8 Factors and covers
- 9 Extremal graph theory
- 10 Embeddings
- 11 Graphs and algebra
- Hints to selected exercises
- Bibliography
- Index