内容介绍
用户评论
全部咨询
本书论述组合地图计数以及梵和的理论。首先对所要数(shǔ)的地图集合建立合适的分解方法,在此基础上,提出函数的和信息的方程,再进行定性与定量的分析以便能求出其特解,乃至通解或者其渐近行为。本书提供了各种类型的组合地图的简洁公式,同时也提出了值得进一步研究的问题。
本书适合于高等学校运筹学专业高年级教师、学生与数学研究工作者阅读。
目录
- 第一章 预备知识
1.1组合地阎
1.2地图多项式
1.3计数函数
1.4梵和函数
1.5 Lagrange反演
1.6阴影泛函
1.7渐近估计
1.8注记
第二章 树地图
2.2平面树
2.2平面Halin地图
2.3曲面泛Halin地图
2.4注记
第三章 外平面地图
3.1冬梅地图
3.2单圈地图
3.3受限外平面地图
3.4一般外平面地图
3.5注说
第四章 三角化地图
4.1外平面三角化
4.2平面三角化
4.3三角化在圆盘上
4.4射影平面三角化
4.5环面三角化
4.6注记
第五章 三正则地图
5.1平面三正则地图
5.2二部三正则地图
5.3三正则Hamilton地图
5.4曲面三正则地图
5.5注记
第六章 Euler地图
6.1平面Euler地图
6.2 Tutte公式
6.3 Euler平面三角化
6.4正则Euler地图
6.5注记
第七章 不可分离地图
7.1外平面不可分离地图
7.2 Euler不可分离地图
7.3平面不可分离地图
7.4曲面不可分离地图
7.5注记
第八章 简单地图
8.1无环地图
8.2无环Euler地图
8.3一般简单地图
8.4简单二部地图
8.5注记
第九章 一般地图
9.1一般平面地图
9.2平面c-网
9.3凸多面体
9.4四角化与c-网
9.5曲面一般地图
9.6注记
第十章 色和方程
10.1树方程
10.2外平面方程
10.3一般方程
10.4三角化方程
10.5适定性
10.6注记
第十一章 梵和方程
11.1双树的梵和
11.2外平面梵和
11.3一般梵和
11.4不可分离梵和
11.5注记
第十二章 求解色和
12.1一般解
12.2立方三角
12.3不变量
12.4四色解
12.5注记
第十三章 随机性态
13.1外平面渐近性
13.2树-根地图平均
13.3平均Hamilton圈数
13.4地图的不对称性
13.5方程的奇异性
13.6注记
参考文献
名词索引