Graphs and Digraphs

Graphs and Digraphs, Sixth Edition offers a clear and accessible approach to graph theory with an emphasis on student-friendly exposition and rigorous proofs. This updated edition has been thoughtfully reorganized to streamline the reading experience, making it easier for both instructors and students to locate key material. With an abundance of examples and exercises, the text provides a comprehensive introduction to the concepts, theorems, history, and applications of graph theory. This edition introduces over 160 new exercises and many fresh concepts, theorems, and examples to deepen understanding of the subject. Significant recent contributions are included, addressing long-standing conjectures such as the Hamiltonian Factorization Conjecture, 1-Factorization Conjecture, and Alspach's Conjecture on graph decompositions, along with a detailed proof of the perfect graph theorem. A revised chapter on the probabilistic method weaves numerous results throughout the text, while extensive indices and lists of mathematicians' names, terms, symbols, and references, as well as hints and solutions for odd-numbered exercises, make this work an indispensable resource for advanced undergraduate and introductory graduate courses in graph theory.