第一章 着色 5
1 引言 5
2 点着色 5
3 线色数 15
4 全色数 17
5 消色数 17
第二章 连通性 20
第三章 独立性和覆盖 32
第四章 极值问题 42
1 Ramsey数 42
2 推广的Ramsey数 48
3 其它极值问题 50
2 线图 59
1 引言 59
第五章 图值函数 59
3 全图 69
4 整图 73
5 图的和与积 77
第六章 群 88
1 图的自同构群 88
2 图的对称性 93
3 具有给定的群和性质的图 100
第七章 拓扑问题 113
1 引言 113
2 可平面图 113
3 外可平面图 120
4 不可平面图 121
1 引言 129
第八章 图重构 129
2 最初的重构问题 133
3 非同构Gi集合的重构 137
4 集合G-｛Vi｝的重构，其中νi为悬挂点 138
5 线重构问题 141
6 删n－点的子图的重构，n≥2 141
7 部分标定图的重构 143
8 杂题 145
第九章 可行遍性 148
1 引言 148
2 Eu1er图 148
3 Hamilton图 150
4 线图和全图的可行遍性 178
5 迂回 183
第十章 杂集 186
1 引言 186
2 序列 186
3 围长、周长、直径、半径 188
4 等距图 190
5 树和圈 192
6 矩阵 195
7 交图 197
8 几何对偶 201
附录Frucht符号 203
术语汇编 207
符号表 231
参考书目 234