数组合地图论 第2版PDF电子书下载

第1章 预备知识 1

1.1 组合地图 1

1.2 地图多项式 6

1.3 计数函数 13

1.4 梵和函数 17

1.5 Lagrange反演 20

1.6 阴影泛函 27

1.7 渐近估计 31

1.8 注记 33

第2章 树地图 34

2.1 植树 34

2.2 平面Halin地图 39

2.3 双边缘内根地图 44

2.4 曲面上的泛花 47

2.5 注记 51

第3章 外平面地图 52

3.1 冬梅地图 52

3.2 单圈地图 59

3.3 受限外平面地图 65

3.4 一般外平面地图 70

3.5 注记 76

第4章 三角化地图 78

4.1 外平面三角化 78

4.2 平面三角化 82

4.3 三角化在圆盘上 89

4.4 射影平面三角化 97

4.5 环面三角化 102

4.6 注记 106

第5章 三正则地图 108

5.1 平面三正则地图 108

5.2 二部三正则地图 113

5.3 三正则c-网 119

5.4 三正则Hamilton地图 123

5.5 曲面三正则地图 126

5.6 注记 130

第6章 Euler地图 132

6.1 平面Euler地图 132

6.2 Tutte公式 136

6.3 Euler平面三角化 140

6.4 正则Euler地图 144

6.5 曲面上Euler地图 149

6.6 注记 152

第7章 不可分离地图 154

7.1 外平面不可分离地图 154

7.2 不可分离Euler地图 160

7.3 不可分离平面地图 167

7.4 曲面不可分离地图 173

7.5 曲面上节点剖分 177

7.6 注记 181

第8章 简单地图 183

8.1 无环地图 183

8.2 一般简单地图 197

8.3 简单二部地图 204

8.4 曲面上的无环地图 210

8.5 注记 213

第9章 一般地图 215

9.1 一般平面地图 215

9.2 平面c-网 220

9.3 凸多面体 227

9.4 四角化与c-网 233

9.5 曲面一般地图 239

9.6 注记 245

第10章 色和方程 247

10.1 树方程 247

10.2 外平面方程 251

10.3 一般方程 257

10.4 三角化方程 262

10.5 适定性 266

10.6 曲面上的色和 271

10.7 注记 275

第11章 梵和方程 276

11.1 双树的梵和 276

11.2 外平面梵和 280

11.3 一般梵和 284

11.4 不可分离梵和 289

11.5 曲面上的梵和 292

11.6 注记 296

第12章 求解色和 297

12.1 一般解 297

12.2 立方三角 303

12.3 不变量 311

12.4 四色解 318

12.5 注记 323

第13章 随机性态 325

13.1 外平面渐近性 325

13.2 树-根地图平均 330

13.3 平均Hamilton圈数 333

13.4 地图的不对称性 338

13.5 方程的奇异性 346

13.6 注记 350

参考文献 352

附录 各种小阶地图依亏格的列表 369

附录1 环束Bm,m≥1 369

附录2 轮图Wn,n≥4 374

附录3 3-连通3-正则图Cm,m≥6 376

术词索引（汉英对照） 390

术词索引（英汉对照） 395