组合数学丛书：图论（第4版）

图书标准信息

• 作者 [德]迪斯特尔（Reinhard Diestel） 著；于青林、王涛、王光辉 译
• 出版社 高等教育出版社
• 出版时间 2013-01
• 版次 4
• ISBN 9787040351774
• 定价 69.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 394页
• 字数 480千字
• 正文语种 简体中文

【内容简介】

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

【作者简介】

　　ReinhardDiestel，于1983-1986年在剑桥大学三一学院学习并获得博士学位，师从BelaBollobas教授；1986-1990年于剑桥大学圣约翰学院饪研究员；曾在德国的比勒费尔德、英国的牛津和美国等地从事学术研究：1994年在开姆尼茨大学晋升为教授；从1999年起，成为汉堡大学特聘教授。主要研究领域是图论，包括无限图理论；发表了大量的论文，出版了专著GraphDecompositions（Oxford1990）。

【目录】

前言
关于第二版
关于第三版
关于第四版

第一章基础知识
§1.1图
§1.2顶点度
§1.3路和圈
§1.4连通性
§1.5树和森林
§1.6二部图
§1.7收缩运算和子式
§1.8Euler环游
§1.9若干线性代数知识
§1.10图中的其他概念
练习
注解

第二章匹配、覆盖和填装
§2.1二部图中的匹配
§2.2一般图中的匹配
§2.3填装和覆盖
§2.4树填装和荫度
§2.5路覆盖
练习
注解

第三章连通性
§3.12-连通图以及子图
§3.23-连通图的结构
§3.3Menger定理
§3.4Mader定理
§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-流
……

第七章极值图论
第八章无限图
第九章图的Ramsey理论
第十章Hamilton圈
第十一章随机图
第十二章图子式、树和良拟序
附录A无限集
附录B曲面
所有练习的提示
索引
符号索引