Graphs & Digraphs

Graphs & Digraphs 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 instructor 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:

• Rewriting four chapters from the ground up.
• Streamlined 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.
• Incorporates latest developments in fundamental graph theory.
• Provides 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 remains 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 even 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.

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-numberedselected exercises. A complete solutions manual is available with qualifying course adoption.