Graphs & Digraphs, Fifth Edition (Textbooks in Mathematics)

Graphs & Digraphs, Fifth Edition expertly describes the concepts, theorems, history, and applications of graph theory.

Nearly 50 percent longer than its bestselling predecessor, this edition reorganizes the material and presents many new topics.New to the Fifth EditionNew or expanded coverage of graph minors, perfect graphs, chromatic polynomials, nowhere-zero flows, flows in networks, degree sequences, toughness, list colorings, and list edge coloringsNew examples, figures, and applications to illustrate concepts and theoremsExpanded historical discussions of well-known mathematicians and problems More than 300 new exercises, along with hints and solutions to odd-numbered exercises at the back of the bookReorganization of sections into subsections to make the material easier to read Bolded definitions of terms, making them easier to locate