在中國，圖論的教學從早期引進Berge, Bondy 與Murty 以及Harary 的著作後得到了快速的發展。隨著圖論的研究和應用達到新的高度和廣度，急需一本具有更新內容、更高質量的教材。
這裡我們推薦由德國圖論學者Diestel所著的《圖論(第五版)》，這是作為研究生教材和研究者參考書籍不可多得的選擇。
圖論（原書第五版）
ISBN 978-7-03-064807-5
〔德〕 Reinhard Diestel 著 〔加〕於青林 譯
叢書名：現代數學譯叢
北京：科學出版社，2020.04
▋三大特點
一是內容包括了當下圖論研究的主流課題並及時更新；二是在證明主要定理前，對定理的意義、證明的思路和主要方法進行描述，這對幫助讀者理解定理以及證明的思路非常有益；三是對圖論中的若干主流分支，例如無限圖、極值圖論以及圖子式，從研究現狀到重要技巧第一次以教科書的形式給出了系統的講解。
「縱觀當下的教材，此書甚為突出，堪稱無可取替，勢必成為圖論的標準教材。」
——Acta Scientiarum Mathematiciarum
「深入，清晰，精彩。這本關於圖論核心內容的書既嚴謹，又有深度且完整。」
—— Persi Diaconis & Ron Graham, SIAM Review
「此書盛譽滿載，實至名歸，是現代圖論的大師傑作。」
——Bulletin of the Institute of Combinatorics and its Applications
「非常成功... ...這本書棒極了。」
——MAA Reviews
「此書一大特點是其對Seymour-Robertson 的子式理論的闡述，是現有專著中最好的。」
——Mathematika
「... ...猶如有人在你身邊講解數學。」
——Bulletin of the AMS
▋從第四版到第五版
第四版 VS 第五版
《圖論》第五版由於青林翻譯，是在第四版的基礎上完成的。在第四版的翻譯準備工作中，曾得到很多同事和學生的幫助，包括楊娟、白冰、段英華、郇瀟、魯紅亮、王濤、吳雲建、吳澤芳、楊旭、王光輝等。其中王濤和王光輝也是第四版中譯本的合作者。
第五版由科學出版社出版，收入「現代數學譯叢」。
▋關於第五版
延續了第一版和第三版的基本思路：
「當前, 讀者為了準備好迎接將來可能出現的新生事物，哪些領域、方法和結果才應該是組成初等圖論課程的中心內容？」
——第一版前言
「我繼續追求原來的雙重目標, 即內容上提供兩種不同的東西：
一本可靠的初等入門圖論, 可作為個人研究之用或課程教材； 一本研究生教材, 它在某些專題上有一定的深度。」——關於第三版
對第五版進行了全面修訂：
對第12 章, 進行了重新改寫, 以包含圖子式方面的近期研究成果. 除了若干小的改進外, 對樹寬對偶定理給出了新的證明, 這個證明是由Mazoit 得到的, 還沒有在其他出版物上出現(通過私人通信獲得). 更重要的是, 增加了關於糾纏(tangle)的一節. 這個概念最先由Robertson 和Seymour 引進, 作為證明圖子式定理的技術工具, 但後來它超越了原來的功能, 成為更基礎的工具：他們定義了一個範例來確定圖中的高連通部分. 在早期的研究中, 與定義某種子結構(例如高連通子圖、子式或拓撲子式) 不一樣, 糾纏並不試圖利用諸如頂點、邊, 或連通路來確定這種子結構, 而是通過把低維的分離集定向來間接地確定想要的子結構. 簡單地說, 我們不再尋找什麼是高連通區域, 而是只需要知道它的位置. 對很多應用來說, 這正是我們需要的. 進一步地, 這個關於高局部連通的抽象概念可以容易地移植到圖論之外的領域. 通過糾纏這一概念, 圖子式理論可以應用到圖論以外的領域. 從這個現代的視角, 我增加了關於糾纏的一節.
第2 章增加了新的一節是關於樹填裝和覆蓋的. Bowler 和Carmesin 給出了一個把填裝和覆蓋統一起來的優美結果：填裝-覆蓋定理. 這個定理本來是關於擬陣的, 但它的圖論表達和證明都很簡潔, 證明在2.4 節中給出, 是第一次公開發表.在關於無限圖的第8 章中, 對局部有限圖的拓撲性質給出了更仔細的處理, 把一個圖G 的Freudenthal 緊緻化看作G 的有限收縮子式的逆極限, 這是一種更全面的詮釋. 對於群論熟悉的讀者可能發現這個方法似曾相識.
和以前一樣, 對敘述、證明及練習作了很多小的改進.
本書是現代圖論教學中被廣泛採用的研究生教材，也可以作為本科高年級圖論教學的參考書。本書囊括了當代圖理論中最重要的專題，對每個專題從基本知識，到主要的結果和技巧進行介紹，並指出當前的研究主流和方向，是不可多得的兼顧教學和研究的專著。
其敘述的方式非常有特色：先解釋定理的意義、證明的思路，並對主要思路進行描述，再提供詳盡嚴格的證明，從而闡述圖論的核心內容，讓讀者容易地了解這個領域的精髓所在。特別地，對若干圖論中的重要定理給出多種證明。
希望中譯本的出版有助於中國的圖論教學和研究的提高，也可以助力圖論主流研究在中國的推廣。
由於本人專業知識的缺陷，對某些內容尤其是比較新的知識點(例如無限圖以及圖子式) 的翻譯可能不夠精準和清晰，希望讀者不吝賜教(yu@tru.ca)。
於青林
2019 年9 月
本文整理自《圖論（原書第五版） 》（〔德〕 Reinhard Diestel 著.〔加〕於青林 譯. 北京：科學出版社，2020.04）一書「譯者序」，歷版說明，有刪減，標題為編者所加。
ISBN 978-7-03-064807-5
責任編輯：李靜科 趙彥超
叢書名：現代數學譯叢
(按出版時間排序)
1 橢圓曲線及其在密碼學中的應用——導引 2007. 12 〔德〕Andreas Enge 著 吳 鋌 董軍武 王明強 譯
2 金融數學引論——從風險管理到期權定價 2008. 1 〔美〕Steven Roman 著 鄧欣雨 譯
3 現代非參數統計 2008. 5 〔美〕Larry Wasserman 著 吳喜之 譯
4 最優化問題的擾動分析 2008. 6 〔法〕J. Frédéric Bonnans 〔美〕Alexander Shapiro 著 張立衛 譯
5 統計學完全教程 2008. 6 〔美〕Larry Wasserman 著 張 波 等 譯
6 應用偏微分方程 2008. 7 〔英〕John Ockendon, Sam Howison, Andrew Lacey & Alexander Movchan 著 譚永基 程 晉 蔡志傑 譯
7 有向圖的理論、算法及其應用 2009. 1 〔丹〕J. 邦詹森 〔英〕G . 古廷 著 姚 兵 張忠輔 譯
8 微分方程的對稱與積分方法 2009.1 〔加〕喬治W. 布盧曼 史蒂芬 C. 安科 著 閆振亞 譯
9 動力系統入門教程及最新發展概述 2009.8 〔美〕Boris Hasselblatt & Anatole Katok 著 朱玉峻 鄭宏文 張金蓮 閻欣華 譯 胡虎翼 校
10 調和分析基礎教程 2009.10 〔德〕Anton Deitmar 著 丁 勇 譯
11 應用分支理論基礎 2009. 12 〔俄〕尤裡·阿·庫茲涅佐夫 著 金成桴 譯
12 多尺度計算方法——均勻化及平均化 2010. 6 Grigorios A. Pavliotis, Andrew M. Stuart 著 鄭健龍 李友雲 錢國平 譯
13 最優可靠性設計：基礎與應用 2011. 3 〔美〕Way Kuo, V. Rajendra Prasad, Frank A.Tillman, Ching-Lai Hwang 著 郭進利 閆春寧 譯 史定華 校
14 非線性最優化基礎 2011.4 〔日〕Masao Fukushima 著 林貴華 譯
15 圖像處理與分析: 變分, PDE, 小波及隨機方法 2011.6 Tony F. Chan, Jianhong (Jackie) Shen 著 陳文斌, 程 晉 譯
16 馬氏過程 2011.6 〔日〕福島正俊 竹田雅好 著 何 萍 譯 應堅剛 校
17 合作博弈理論模型 2011.7 〔羅〕Rodica Branzei 〔德〕Dinko Dimitrov 〔荷〕Stef Tijs 著 劉小冬 劉九強 譯
18 變分分析與廣義微分I：基礎理論 2011. 9 〔美〕 Boris S. Mordukhovich 著 趙亞莉 王炳武 錢偉懿 譯
19 隨機微分方程導論應用(第6 版) 2012. 4 〔挪〕Bernt ksendal 著 劉金山 吳付科 譯
20 金融衍生產品的數學模型 2012.4 郭宇權(Yue-Kuen Kwok) 著 張寄洲 邊保軍 徐承龍 等 譯
21 歐拉圖與相關專題 2012.4 〔英〕Herbert Fleischner 著 孫志人 李 皓 劉桂真 劉振宏 束金龍 譯 張 昭 黃曉暉 審校
22 重分形：理論及應用 2012.5 〔美〕戴維·哈特 著 華南理工分形課題組 譯
23 組合最優化：理論與算法 2014. 1 〔德〕 Bernhard Korte Jens Vygen 著 姚恩瑜 林治勳 越民義 張國川 譯
24 變分分析與廣義微分Ⅱ：應用 2014. 1 〔美〕 Boris S. Mordukhovich 著 李 春 王炳武 趙亞莉 王 東 譯
25 算子理論的Banach 代數方法(原書第二版) 2014.3 〔美〕 Ronald G. Douglas 著 顏 軍 徐勝芝 舒永錄 蔣衛生 鄭德超 孫順華 譯
26 Bcklund 變換和Darboux 變換——幾何與孤立子理論中的應用 2015.5 〔澳〕 C. Rogers W. K. Schief 著 周子翔 譯
27 凸分析與應用捷徑 2015.9 〔美〕 Boris S. Mordukhovich, Nguyen Mau Nam 著 趙亞莉 王炳武 譯
28 利己主義的數學解析 2017.8 〔奧〕 K. Sigmund 著 徐金亞 楊 靜 汪 芳 譯
29 整數分拆 2017.9 〔美〕 George E. Andrews 〔瑞典〕Kimmo Eriksson 著 傅士碩 楊子辰 譯
30 群的表示和特徵標 2017.9 〔英〕 Gordon James, Martin Liebeck 著 楊義川 劉瑞珊 任燕梅 莊 曉 譯
31 動力系統仿真、分析與動畫—— XPPAUT 使用指南 2018.2 〔美〕 Bard Ermentrout 著 孝鵬程 段利霞 蘇建忠 譯
32 微積分及其應用 2018.3 〔美〕 Peter Lax Maria Terrell 著
林開亮 劉 帥 邵紅亮 等 譯
33 統計與計算反問題 2018.8 〔芬〕 Jari Kaipio Erkki Somersalo 著 劉逸侃 徐定華 程 晉 譯
34 圖論(原書第五版) 2020.4〔德〕 Reinhard Diestel 著 〔加〕於青林 譯
（本文編輯：劉四旦）
一起閱讀科學!
科學出版社│微信ID：sciencepress-cspm
專業品質 學術價值
原創好讀 科學品味