图论

出版时间：2013-1  出版社：迪斯特尔 (Reinhard Diestel)、于青林、王涛、 王光辉 高等教育出版社 (2013-01出版)  作者：Reinhard Diestel  页数：394  译者：于青林,王涛  
Tag标签：无  

内容概要

　　《组合数学丛书：图论（第4版）》是一本可靠的关于现代图论的标准入门教材，其第四版进行了仔细校订和更新，并有实质性的扩充。　　《组合数学丛书：图论（第4版）》涵盖了图论中重要新进展的各个方面，对每个主题既详述了基本知识，又通过介绍几个更为深刻的结果以及证明的细节，来展示该领域更高等的技巧。　　《组合数学丛书：图论（第4版）》可供组合数学及相关专业的本科生和研究生学习图论使用。

作者简介

作者：（德国）迪斯特尔（Reinhard Diestel） 译者：于青林 王涛 王光辉  Reinhard Diestel，于1983—1986年在剑桥大学三一学院学习并获得博士学位，师从Bela Bollobas教授；1986—1990年于剑桥大学圣约翰学院饪研究员；曾在德国的比勒费尔德、英国的牛津和美国等地从事学术研究：1994年在开姆尼茨大学晋升为教授；从1999年起，成为汉堡大学特聘教授。主要研究领域是图论，包括无限图理论；发表了大量的论文，出版了专著Graph Decompositions（Oxford 1990）。

书籍目录

前言 关于第二版 关于第三版 关于第四版 第一章 基础知识 1.1 图 1.2 顶点度 1.3 路和圈 1.4 连通性 1.5 树和森林 1.6 二部图 1.7 收缩运算和子式 1.8 Euler环游 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 环流 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 曲面 所有练习的提示 索引 符号索引

章节摘录

版权页：   插图： 

媒体关注与评论

　　这本杰出的著作在现在的教材市场中是不可替代的。它具备了成为图论标准教材的全部要素。　　——Acta Scientiarum Mathematicarum　　　　本书获得了读者非常热烈的反响，这实至名归！它是关于现代图论的精湛阐释！　　——Bulletin of the Institute of Combinatorics and its Applications　　　　迄今为止最好的介绍图子式Seymour-Robertson理论的著作——这是本书的一个亮点！　　——Mathematike　　　　阅读本书如同有人向你娓娓道来：什么是数学？　　——Bulletin of the AMS

编辑推荐

《图论(第4版)》可供组合数学及相关专业的本科生和研究生学习图论使用。

名人推荐

这本杰出的著作在现在的教材市场中是不可替代的。它具备了成为图论标准教材的全部要素。 ——Acta Scientiarum Mathematicarum 本书获得了读者非常热烈的反响，这实至名归！它是关于现代图论的精湛阐释！ ——Bulletin of the Institute of Combinatorics and its Applications 迄今为止最好的介绍图子式Seymour—Robertson理论的著作——这是本书的一个亮点！ ——Mathematike 阅读本书如同有人向你娓娓道来：什么是数学？ ——Bulletin of the AMS

用户评论 (总计7条)

•   1.书本质量很不错，内容编排也比较合理；2.虽然书本标明研究生/本科生适合读，但是读了一下，越发觉得还是研究生比较适合；3.由第2点可见该书不太适合作为图论入门读物；
•   内容讲解的很全面，建议有一定图论基础的同学读！
•   买书前没仔细看，到货后才知道是中文版的，而且书的内容和预想的不一致，但是还是给好评，书的质量很好，到货速度很快
•   挺好的书，适合入门。
•   好质量，内容详实，深入浅出
•   本书是很有名的图论内容，讲很详细，即使是初学者也可以很快入手，虽然和线代、统计概率等有一定的关系，不过有复习的部分，值得好好读一读
•   经典图书,作者也很有名,他的书有一系列.