圖論

內容概要

　　《組合數學叢書：圖論（第4版）》是一本可靠的關于現代圖論的標準入門教材，其第四版進行了仔細校訂和更新，并有實質性的擴充?！　　督M合數學叢書：圖論（第4版）》涵蓋了圖論中重要新進展的各個方面，對每個主題既詳述了基本知識，又通過介紹幾個更為深刻的結果以及證明的細節(jié)，來展示該領域更高等的技巧?！　　督M合數學叢書：圖論（第4版）》可供組合數學及相關專業(yè)的本科生和研究生學習圖論使用。

作者簡介

作者：（德國）迪斯特爾（Reinhard Diestel） 譯者：于青林 王濤 王光輝  Reinhard Diestel，于1983—1986年在劍橋大學三一學院學習并獲得博士學位，師從Bela Bollobas教授；1986—1990年于劍橋大學圣約翰學院飪研究員；曾在德國的比勒費爾德、英國的牛津和美國等地從事學術研究：1994年在開姆尼茨大學晉升為教授；從1999年起，成為漢堡大學特聘教授。主要研究領域是圖論，包括無限圖理論；發(fā)表了大量的論文，出版了專著Graph Decompositions（Oxford 1990）。

書籍目錄

前言 關于第二版 關于第三版 關于第四版 第一章 基礎知識 1.1 圖 1.2 頂點度 1.3 路和圈 1.4 連通性 1.5 樹和森林 1.6 二部圖 1.7 收縮運算和子式 1.8 Euler環(huán)游 1.9 若干線性代數知識 1.10 圖中的其他概念 練習 注解 第二章 匹配、覆蓋和填裝 2.1 二部圖中的匹配 2.2 一般圖中的匹配 2.3 填裝和覆蓋 2.4 樹填裝和蔭度 2.5 路覆蓋 練習 注解 第三章 連通性 3.1 2—連通圖以及子圖 3.2 3—連通圖的結構 3.3 Menger定理 3.4 Mader定理 3.5 頂點對之間的連接 練習 注解 第四章 可平面圖 4.1 拓撲預備知識 4.2 平面圖 4.3 畫法 4.4 可平面圖：Kuratowski定理 4.5 可平面性判別的代數準則 4.6 平面對偶性 練習 注解 第五章 著色 5.1 地圖和可平面圖的著色 5.2 頂點著色 5.3 邊著色 5.4 列表著色 5.5 完美圖 練習 注解 第六章 流 6.1 環(huán)流 6.2 網絡中的流 6.3 群上的流 6.4 具有較小k值的k—流 6.5流和著色的對偶性 6.6Tutte的流猜想 練習 注解 第七章極值圖論 7.1子圖* 7.2子式（*） 7.3 Hadwiger猜想* 7.4 Szemer@di正則性引理 7.5正則性引理的應用 練習 注解 第八章無限圖 8.1基本的概念、結論和技巧* 58.2路、樹和末端（*） 58.3齊次與通用圖* 8.4連通度和匹配 58.5具有末端的圖：從拓撲角度看 8.6遞歸結構 練習 注解 第九章圖的Ramsey理論 9.1 Ramsey的原始定理* 9.2 Ramsey數（*） 9.3導出Ramsey定理 9.4 Ramsey性質與連通性（*） 練習 注解 第十章Hamilton圈 10.1充分條件* 10.2 Hamilton圈與度序列* 10.3平方圖的Hamilton圈 練習— 注解 第十一章隨機圖 11.1隨機圖的概念* ll.2概率方法* 11.3幾乎所有圖的性質* 11.4閾函數與第二矩量 練習 注解· 第十二章 圖子式、樹和良擬序 12.1良擬序* 12.2樹的圖子式定理* 512.3樹分解 12.4樹寬和禁用子式 12.5圖子式定理（*） 練習 注解 附錄A 無限集 附錄B 曲面 所有練習的提示 索引 符號索引

章節(jié)摘錄

版權頁：   插圖： 

媒體關注與評論

　　這本杰出的著作在現在的教材市場中是不可替代的。它具備了成為圖論標準教材的全部要素?！　　狝cta Scientiarum Mathematicarum　　　　本書獲得了讀者非常熱烈的反響，這實至名歸！它是關于現代圖論的精湛闡釋！　　——Bulletin of the Institute of Combinatorics and its Applications　　　　迄今為止最好的介紹圖子式Seymour-Robertson理論的著作——這是本書的一個亮點！　　——Mathematike　　　　閱讀本書如同有人向你娓娓道來：什么是數學？　　——Bulletin of the AMS

編輯推薦

《圖論(第4版)》可供組合數學及相關專業(yè)的本科生和研究生學習圖論使用。

名人推薦

這本杰出的著作在現在的教材市場中是不可替代的。它具備了成為圖論標準教材的全部要素。 ——Acta Scientiarum Mathematicarum 本書獲得了讀者非常熱烈的反響，這實至名歸！它是關于現代圖論的精湛闡釋！ ——Bulletin of the Institute of Combinatorics and its Applications 迄今為止最好的介紹圖子式Seymour—Robertson理論的著作——這是本書的一個亮點！ ——Mathematike 閱讀本書如同有人向你娓娓道來：什么是數學？ ——Bulletin of the AMS

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    圖論 PDF格式下載

---