《图论的例和反例》

第一章着色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≥2141

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