This student-friendly, classroom-tested text remains the consummate introduction to graph theory. Nearly 50 percent longer than its bestselling predecessor, this edition reorganizes the material and presents many new topics, including graph minors, perfect graphs, chromatic polynomials, nowhere-zero flows, flows in networks, degree sequences, toughness, list colorings, and list edge colorings. It also contains new examples, figures, and applications; expanded historical discussions of well-known mathematicians and problems; and more than 300 new exercises, along with hints and solutions to odd-numbered exercises. A solutions manual is available for qualifying instructors.