前辅文
 第一章 基础知识
  S1.1 图*
  S1.2 顶点度*
  S1.3 路和圈*
  S1.4 连通性*
  S1.5 树和森林*
  S1.6 二部图*
  S1.7 收缩运算和子式*
  S1.8 Euler 环游*
  S1.9 若干线性代数知识
  S1.10 图中的其他概念
  练习
  注解
 第二章 匹配、覆盖和填装
  S2.1 二部图中的匹配*
  S2.2 一般图中的匹配(*)
  S2.3 填装和覆盖
  S2.4 树填装和荫度
  S2.5 路覆盖
  练习
  注解
 第三章 连通性
  S3.1 $2$-连通图以及子图*
  S3.2 $3$-连通图的结构(*)
  S3.3 Menger 定理*
  S3.4 Mader 定理
  S3.5 顶点对之间的连接(*)
  练习
  注解
 第四章 可平面图
  S4.1 拓扑预备知识*
  S4.2 平面图*
  S4.3 画法
  S4.4 可平面图: Kuratowski 定理*
  S4.5 可平面性判别的代数准则
  S4.6 平面对偶性
  练习
  注解
 第五章 着色
  S5.1 地图和可平面图的着色*
  S5.2 顶点着色*
  S5.3 边着色*
  S5.4 列表着色
  S5.5 完美图
  练习
  注解
 第六章 流
  S6.1 环流(*)
  S6.2 网络中的流*
  S6.3 群上的流
  S6.4 具有较小k值的 $k$-流
  S6.5 流和着色的对偶性
  S6.6 Tutte 的流猜想
  练习
  注解
 第七章 极值图论
  S7.1 子图*
  S7.2 子式(*)
  S7.3 Hadwiger 猜想*
  S7.4 Szemer'e di 正则性引理
  S7.5 正则性引理的应用
  练习
  注解
 第八章 无限图
  S8.1 基本的概念、结论和技巧*
  S8.2 路、树和末端(*)
  S8.3 齐次与通用图*
  S8.4 连通度和匹配
  S8.5 具有末端的图: 从拓扑角度看
  S8.6 递归结构
  练习
  注解
 第九章 图的 Ramsey 理论
  S9.1 Ramsey 的原始定理*
  S9.2 Ramsey 数(*)
  S9.3 导出 Ramsey 定理
  S9.4 Ramsey 性质与连通性(*)
  练习
  注解
 第十章 Hamilton 圈
  S10.1 充分条件*
  S10.2 Hamilton 圈与度序列*
  S10.3 平方图的 Hamilton 圈
  练习
  注解
 第十一章 随机图
  S11.1 随机图的概念*
  S11.2 概率方法*
  S11.3 几乎所有图的性质*
  S11.4 阈函数与第二矩量
  练习
  注解
 第十二章 图子式、 树和良拟序
  S12.1 良拟序*
  S12.2 树的图子式定理*
  S12.3 树分解
  S12.4 树宽和禁用子式
  S12.5 图子式定理(*)
  练习
  注解
 附录 Aquad 无限集
 附录 Bquad 曲面
 所有练习的提示
 索引
 符号索引
 版权