Graphs & Digraphs, Fifth Edition (Textbooks in Mathematics) - Hardcover

Chartrand, Gary; Lesniak, Linda; Zhang, Ping

  • 4.11 out of 5 stars
    18 ratings by Goodreads
 
9781439826270: Graphs & Digraphs, Fifth Edition (Textbooks in Mathematics)

Synopsis

Continuing to provide a carefully written, thorough introduction, 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 Edition

  • New or expanded coverage of graph minors, perfect graphs, chromatic polynomials, nowhere-zero flows, flows in networks, degree sequences, toughness, list colorings, and list edge colorings
  • New examples, figures, and applications to illustrate concepts and theorems
  • Expanded 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 book
  • Reorganization of sections into subsections to make the material easier to read
  • Bolded definitions of terms, making them easier to locate

Despite a field that has evolved over the years, this student-friendly, classroom-tested text remains the consummate introduction to graph theory. It explores the subject’s fascinating history and presents a host of interesting problems and diverse applications.

"synopsis" may belong to another edition of this title.

About the Author

Gary Chartrand is a professor emeritus of mathematics at Western Michigan University. Linda Lesniak is a professor emeritus of mathematics at Drew University. Ping Zhang is a professor of mathematics at Western Michigan University. All three have authored or co-authored many textbooks in mathematics and numerous research articles in graph theory.

"About this title" may belong to another edition of this title.