图的可嵌入性理论PDF电子书下载

第一章 预备知识 1

§1．1 集合 1

§1．2 序 5

§1．3 图 9

§1．4 群 14

§1．5 曲面 18

§1．6 注记 24

第二章 图中的树 26

§2．1 树与上树 26

§2．2 确向树与确向上树 32

§2．3 注记 38

第三章 图中的空间 40

§3．0 二分空间 40

§3．1 循环，上循环和双循环 43

§3．2 循环空间 46

§3．3 上循环空间 53

§3．4 双循环空间 59

§3．5 注记 66

第四章 可平面图 68

§4．1 Euler公式的利用 68

§4．2 Jordan曲线定理 76

§4．3 唯一性 80

§4．4 凸表示 85

§4．5 注记 91

第五章 平面性 93

§5．1 浸入 93

§5．2 吴(文俊)-Tuttte定理 98

§5．3 平面性辅助图 106

§5．4 主要定理 112

§5．5 注记 118

第六章 高斯交叉问题 121

§6．1 交叉序列 121

§6．2 Dehn定理 126

§6．3 高斯猜想 132

§6．4 注记 140

第七章 平面嵌入 142

§7．1 左和右确定 142

§7．2 禁用构形 148

§7．3 基本序表征 157

§7．4 平面嵌入的数目 167

§7．5 注记 175

第八章 纵横可嵌入性 176

§8．1 纵横嵌入 176

§8．2 叁可嵌入性 185

§8．3 双可嵌入性 195

§8．4 单可嵌入性 203

§8．5 注记 211

第九章 网格可嵌入性 213

§9．1 许可性 213

§9．2 隅序列 220

§9．3 一般判准 227

§9．4 特殊判准 235

§9．5 注记 243

第十章 多面形的同构 245

§10．1 多面形的自同构 245

§10．2 Euler和非Euler码 252

§10．3 多面形的同构 262

§10．4 注记 269

第十一章 图的分解 271

§11．1 双连通分解 271

§11．2 叁连通分解 276

§11．3 平面分解 283

§11．4 页分解 288

§11．5 纵横分解 294

§11．6 注记 298

第十二章 曲面可嵌入性 300

§12．1 必要条件 300

§12．2 上可嵌入性 305

§12．3 商嵌入 311

§12．4 下可嵌入性 320

§12．5 注记 329

第十三章 极值问题 332

§13．1 最优凸嵌入 332

§13．2 最短三角剖分 338

§13．3 极少折数嵌入 344

§13．4 极小面积嵌入 353

§13．5 注记 359

§14．1 二分拟阵 361

第十四章 图和上图拟阵 361

§14．2 正则性 368

§14．3 图性与上图性 375

§14．4 注记 384

第十五章 纽结不变量 386

§15．1 纽结类型 386

§15．2 图的模型 391

§15．3 纽结多项式 398

§15．4 注记 411

参考文献 413

名词索引(汉英) 462

名词索引(英汉) 479