Graph Theory and Its Applications

Graph Theory and Its Applications, Third Edition, is the latest edition of the international bestselling textbook for undergraduate courses in graph theory. It takes a comprehensive and accessible approach to the subject, integrating classical developments with emerging methods, models, and practical needs. The text is ideal for a two-semester course and various one-semester classes, from introductory to advanced. It features expanded coverage on topics such as graph coloring and tree-decompositions, better coverage of algorithms and algebraic and topological graph theory, and numerous exercises to promote student retention and problem-solving skills.

Format: Paperback / softback
Length: 592 pages
Publication date: 21 January 2023
Publisher: Taylor & Francis Ltd

Graph Theory and Its Applications, Third Edition, is the latest edition of the internationally bestselling textbook for undergraduate courses in graph theory, yet it is expansive enough to be used for graduate courses as well. The textbook takes a comprehensive, accessible approach to graph theory, integrating careful exposition of classical developments with emerging methods, models, and practical needs.

The authors unparalleled treatment is an ideal text for a two-semester course and a variety of one-semester classes, from an introductory one-semester course to courses slanted toward classical graph theory, operations research, data structures and algorithms, or algebra and topology.

Features of the Third Edition

Expanded coverage on several topics (e.g., applications of graph coloring and tree-decompositions)

Provides better coverage of algorithms and algebraic and topological graph theory than any other text

Incorporates several levels of carefully designed exercises that promote student retention and develop and sharpen problem-solving skills

Includes supplementary exercises to develop problem-solving skills, solutions, and hints, and a detailed appendix, which reviews the textbooks topics

About the Authors

Jonathan L. Gross is a professor of computer science at Columbia University. His research interests include topology and graph theory.

Jay Yellen is a professor of mathematics at Rollins College. His current areas of research include graph theory, combinatorics, and algorithms.

Mark Anderson is also a mathematics professor at Rollins College. His research interest in graph theory centers on the topological or algebraic side.

Weight: 1084g
Dimension: 177 x 254 x 36 (mm)
ISBN-13: 9781032475950
Edition number: 3 ed