THE NUMBER OF ROOTED TRIANGULAR MAPS ON A SURFACE

被引：30

作者：

GAO, ZC

机构：

[1] Mathematics Department, University of California at San Diego, San Diego

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1991年 / 52卷 / 02期

关键词：

D O I：

10.1016/0095-8956(91)90065-R

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we enumerate the rooted triangular maps on a surface by number of vertices. A parametric expression of the generating function is obtained for such maps on the sphere, the projective plane, and the torus. An asymptotic formula is obtained for such maps on an arbitrary surface. © 1991.

引用

页码：236 / 249

页数：14

共 8 条

[1] ASYMPTOTIC METHODS IN ENUMERATION
BENDER, EA
[J]. SIAM REVIEW, 1974, 16 (04) : 485 - 515
[2] THE ASYMPTOTIC NUMBER OF ROOTED MAPS ON A SURFACE
BENDER, EA
CANFIELD, ER
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1986, 43 (02) : 244 - 257
[3] Brown William G., 1964, P LOND MATH SOC, V14, P746
[4] ENUMERATION OF ROOTED TRIANGULAR MAPS
MULLIN, RC
[J]. AMERICAN MATHEMATICAL MONTHLY, 1964, 71 (09) : 1007 - &
[5] ON COUNTING ROOTED TRIANGULAR MAPS
MULLIN, RC
[J]. CANADIAN JOURNAL OF MATHEMATICS, 1965, 17 (03): : 373 - &
[6] RANDOM TRIANGULATIONS OF THE PLANE
RICHMOND, LB
WORMALD, NC
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 1988, 9 (01) : 61 - 71
[7] A CENSUS OF PLANAR TRIANGULATIONS
TUTTE, WT
[J]. CANADIAN JOURNAL OF MATHEMATICS, 1962, 14 (01): : 21 - &
[8] TUTTE WT, 1973, SURVEY COMBINATORIAL, P437

← 1 →