第一章 图

1 基本概念

2 度

3 n 部图

4 图的自同构群

第二章 图的矩阵表示

1 邻接矩阵

2 特征多项式与谱

3 关联矩阵和线邻接矩阵

4 图的重构

1 树

第三章 树和有关结构

2 圈空间和余圈空间

3 线性网络分析

4 有向树

第四章 通道

1 最短道路问题

2 欧拉迹

3 哈密顿圈

第五章 连通性

1 连通度

2 h-连通性

3 最大流定理

4 求最大流的算法

5 局部连通性

6 有向图的连通性

第六章 独立集和覆盖

1 匹配

2 双图中的匹配

3 独立点集

4 覆盖

5 拉姆齐(Ramsey)数

第七章 可平面性

1 图的曲面嵌入

2 欧拉公式

3 可平面性的特征

4 平面嵌入的实现

第八章 图的着色

1 色数

2 线色数

3 平面图的着色

4 色多项式

第九章 超图和拟阵

1 超图的基本概念

2 超图的着色

3 拟阵的基本概念

参考文献

名词索引

记号索引