出版社：高等教育出版社
年代：2012
定价：69.0
本书涵盖了图论中重要新进展的各个方面，对每个主题既详述了基本知识，又通过介绍几个更为深刻的结果以及证明的细节，来展示该领域更高等的技巧。图论的大部分经典读本都已问世约二十年了，而本书对图论的全新介绍重新评估了当前什么是该学科的主要领域、方法和成果。有限图理论作为纯数学的一个分支，已经发展为一个独立学科，有它自己的问题和方法。本书适合不同层次的读者阅读：它包括大学入门课程需要的标准基础内容以及详细的证明和大量的示意图；对研究生课程，本书提供了若干更高深结果的证明，大多数内容都是首次出现。相对那些更简单的证明，这些证明介绍得更为细致和翔实；本书为专业数学家概述了当前图论研究的一个全貌，内容包括它的典型问题、方法、经典结果以及一些重要进展，正是这些进展使得图论这门学科成为近年来令人激动的研究领域。
前言
关于第二版
关于第三版
关于第四版
第一章 基础知识
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 曲面
所有练习的提示
索引
符号索引
《图论(第4版)》是一本可靠的关于现代图论的标准入门教材，其第四版进行了仔细校订和更新，并有实质性的扩充。书中涵盖了图论中重要新进展的各个方面，对每个主题既详述了基本知识，又通过介绍几个更为深刻的结果以及证明的细节，来展示该领域更高等的技巧。
| 书籍详细信息 | |||
| 书名 | 图论站内查询相似图书 | ||
| 9787040351774 如需购买下载《图论》pdf扫描版电子书或查询更多相关信息，请直接复制isbn,搜索即可全网搜索该ISBN | |||
| 出版地 | 北京 | 出版单位 | 高等教育出版社 |
| 版次 | 1版 | 印次 | 1 |
| 定价(元) | 69.0 | 语种 | 简体中文 |
| 尺寸 | 24 × 17 | 装帧 | 平装 |
| 页数 | 印数 | 3000 | |
图论是高等教育出版社于2012.12出版的中图分类号为 O157.5 的主题关于 图论－高等学校－教材 的书籍。