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

作者: [德] 迪斯特尔（Reinhard Diestel）著 , 于青林译 , 王涛译 , 王光辉译

出版社: 高等教育出版社

出版时间: 2013-01

版次: 4

ISBN: 9787040351774

定价: 69.00

装帧: 平装

开本: 16开

纸张: 胶版纸

页数: 394页

字数: 480千字

正文语种: 简体中文

分类: 自然科学

3 张插图图片

74人买过

　　《组合数学丛书：图论（第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曲面
所有练习的提示
索引
符号索引
内容简介:
　　《组合数学丛书：图论（第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曲面
所有练习的提示
索引
符号索引