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

第1章预备知识1

1.1 集合与关系1

1.2 剖分与置换6

1.3 图与网络9

1.4 群与空间13

1.5 注记18

第2章多面形与曲面20

2.1 多面形20

2.2 支柱23

2.3 支架25

2.4 初等等价29

2.5 曲面的分类33

2.6 图的曲面嵌入36

2.7 注记41

第3章联树模型43

3.1 树与上树43

3.2 确向树46

3.3 扩张树50

3.4 注记55

第4章图上的空间57

4.1 循环，上循环和双循环57

4.2 循环空间59

4.3 上循环空间63

4.4 双循环空间67

4.5 注记72

第5章平面上的图74

5.1 Euler公式的利用74

5.2 Jordan曲线定理79

5.3 唯一性82

5.4 凸表示85

5.5 注记89

第6章平面性90

6.1 浸入90

6.2 吴（文俊）Tutte定理93

6.3 平面性辅助图98

6.4 主要定理102

6.5 注记106

第7章高斯交叉问题108

7.1 交叉序列108

7.2 Dehn变换111

7.3 代数原理115

7.4 交叉问题118

7.5 注记120

第8章平面嵌入122

8.1 左和右确定122

8.2 禁用构形126

8.3 基本序表征132

8.4 数平面嵌入139

8.5 注记144

第9章纵横曲面嵌入145

9.1 纵横曲面模型145

9.2 纵横嵌入148

9.3 叁可嵌入性154

9.4 双可嵌入性161

9.5 单可嵌入性166

9.6 非平面扩张172

9.7 注记173

第10章网格可嵌入性175

10.1 许可性175

10.2 隅序列180

10.3 一般判准185

10.4 特殊判准190

10.5 注记196

第11章嵌入的同构197

11.1 嵌入的自同构197

11.2 Euler和非Euler码201

11.3 同构的确定208

11.4 注记213

第12章图的分解214

12.1 二连通分解214

12.2 三连通分解217

12.3 平面分解221

12.4 页分解225

12.5 纵横分解229

12.6 注记232

第13章曲面可嵌入性234

13.1 树迂定理234

13.2 代数判准241

13.3 组合判准245

13.4 构形判准248

13.5 注记250

第14章曲面上的图252

14.1 必要条件252

14.2 上可嵌入性255

14.3 商嵌入259

14.4 下可嵌入性265

14.5 注记272

第15章极嵌入问题274

15.1 最优凸嵌入274

15.2 最短三角剖分278

15.3 极少折数嵌入282

15.4 极小面积嵌入287

15.5 主记291

第16章图和上图拟阵293

16.1 二分拟阵293

16.2 正则性297

16.3 图性与上图性302

16.4 注记307

第17章纽结不变量308

17.1 纽结类型308

17.2 图的模型311

17.3 Tutte多项式315

17.4 泛多项式318

17.5 Jonse多项式324

17.6 注记326

参考文献327

术语索引363

作者索引375