第一章 着色

1 引言

2 点着色

3 线色数

4 全色数

5 消色数

第二章 连通性

第三章 独立性和覆盖

第四章 极值问题

1 Ramsey数

2 推广的Ramsey数

3 其它极值问题

2 线图

1 引言

第五章 图值函数

3 全图

4 整图

5 图的和与积

第六章 群

1 图的自同构群

2 图的对称性

3 具有给定的群和性质的图

第七章 拓扑问题

1 引言

2 可平面图

3 外可平面图

4 不可平面图

1 引言

第八章 图重构

2 最初的重构问题

3 非同构Gi集合的重构

4 集合G-｛Vi｝的重构，其中νi为悬挂点

5 线重构问题

6 删n－点的子图的重构，n≥2

7 部分标定图的重构

8 杂题

第九章 可行遍性

1 引言

2 Eu1er图

3 Hamilton图

4 线图和全图的可行遍性

5 迂回

第十章 杂集

1 引言

2 序列

3 围长、周长、直径、半径

4 等距图

5 树和圈

6 矩阵

7 交图

8 几何对偶

附录Frucht符号

术语汇编

符号表

参考书目