| 环面上一般有根地图的计数 |
| |
| 引用本文： | 郝荣霞,刘彦佩. 环面上一般有根地图的计数[J]. 运筹学学报, 2002, 6(1): 19-28 |
| |
| 作者姓名： | 郝荣霞 刘彦佩 |
| |
| 作者单位： | 北方交通大学数学系,北京,100044 |
| |
| 基金项目： | Supported by the NNSFC under grant No. 19831080. |
| |
| 摘 要： | 这篇文章给出了环面上以内面个数，根面次和非根节点个数为参数的一般有根地图的计数方程，导出了以内面个数和非根节点个数为参数的这类地图的计数方程的精确解。作为推论，推出了以边数为参数的这类地图的个数，其近似解在文献[2]中已讨论。
|
| 关 键 词： | 有根地图 计数 环面 地图 拉格朗日反演 函数方程 |
Enumeration of General Rooted Maps on the Torus |
| |
| RONGXIA HAO YANPEI LIU. Enumeration of General Rooted Maps on the Torus[J]. OR Transactions, 2002, 6(1): 19-28 |
| |
| Authors: | RONGXIA HAO YANPEI LIU |
| |
| Abstract: | This paper provides the functional equation of general rooted maps with the number of inner faces, the rooted face valency and the number of non-rooted vertices as parameters on the torus, and gives an explicit expression of the enumerating function of these maps with the number of inner faces and of non-rooted vertices, then the number of these maps with the size as a parameter whose asymptotic result had been obtained in [2] is obtained as a corollary. |
| |
| Keywords: | Torus map Lagrangian inversion functional equation. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
