4
Your Cart
4
Your Cart

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.

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.

1 review for Graphs & Digraphs

  1. Erin Watt
    August 27, 2020
    Highly recommend
    The best graph theory source I’ve seen so far. Easy to read and understand.
    Helpful? 0 0
Add a review

New item(s) have been added to your cart.

Quantity: 1
Total: $19.99

Frequently bought with Graphs & Digraphs

Celestial Calculations: A Gentle Introduction to Computational Astronomy Original price was: $49.99.Current price is: $19.99.
View more
Calculus, Vol. 1: One-Variable Calculus, with an Introduction to Linear Algebra Original price was: $89.99.Current price is: $19.99.
View more
Mathematical Methods for Physics: An Introduction to Group Theory, Topology and Geometry Original price was: $49.99.Current price is: $19.99.
View more
The Princeton Companion to Applied Mathematics Original price was: $79.99.Current price is: $19.99.
View more
Category Theory in Context Original price was: $29.99.Current price is: $14.99.
View more
The Code of Mathematics: Proof and Truth Original price was: $79.99.Current price is: $29.99.
View more
Analysis with an Introduction to Proof Original price was: $79.99.Current price is: $19.99.
View more
A Survey of Mathematics with Applications Original price was: $79.99.Current price is: $19.99.
View more
Cart