《图的可嵌入性理论》求取 ⇩

第一章 预备知识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