图论的例和反例PDF电子书下载

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