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, 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 textbook's 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.

《圖論及其應用，第三版》是國際暢銷教材的最新版本，適用於本科圖論課程，同時也可用於研究生課程。該教材以全面易懂的方式介紹圖論，將經典發展與新興方法、模型和實際需求相結合。

作者們獨特的教學方式使本書成為一學期或兩學期課程的理想教材，適用於介紹性的一學期課程，以及偏向經典圖論、運籌學、數據結構和算法、代數和拓撲等方向的課程。

第三版的特點包括：

- 在多個主題上擴展了內容（例如，圖著色和樹分解的應用）
- 比其他教材更全面地介紹了算法、代數和拓撲圖論
- 提供了多個層次的精心設計的練習題，有助於學生的記憶力和問題解決能力的培養和提升
- 包含了補充練習題，以培養問題解決能力，提供解答和提示，以及詳細的附錄，回顧了教材的內容

關於作者：

- Jonathan L. Gross是哥倫比亞大學的計算機科學教授，他的研究興趣包括拓撲學和圖論。
- Jay Yellen是羅林斯學院的數學教授，他目前的研究領域包括圖論、組合數學和算法。
- Mark Anderson也是羅林斯學院的數學教授，他在圖論方面的研究興趣集中在拓撲或代數方面。

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.

Jonathan L. Gross 是哥倫比亞大學的計算機科學教授。他的研究興趣包括拓撲學和圖論。

Jay Yellen 是 Rollins College 的數學教授。他目前的研究領域包括圖論、組合數學和算法。

Mark Anderson 也是 Rollins College 的數學教授。他在圖論方面的研究興趣集中在拓撲或代數方面。