THE ASYMPTOTIC NUMBER OF ROOTED 2-CONNECTED TRIANGULAR MAPS ON A SURFACE

被引：29

作者：

GAO, ZC

机构：

[1] Department of Combinatorics and Optimization, University of Waterloo, Waterloo

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 1992年 / 54卷 / 01期

关键词：

D O I：

10.1016/0095-8956(92)90068-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we continue the study of the asymptotic number of rooted maps on general surfaces initiated by Bender and Canfield. Let Δg(n) (respectively, Δg(n)) be the number of n-vertex rooted 2-connected triangular maps on the orientable (respectively, non-orientable) surface of type g. We shall prove that, as n → ∞, Δg(n)∼tg(An)5(g-1)/2(27/2)n and Δg(n)∼tg(An)5(g-1)/2(27/2)n, where A = 3 6 5 2 7 5, tg, and tg are the constants defined in an earlier paper by the author (J. Combin. Theory Ser. B 52 (1991), 236-249). © 1992.

引用

页码：102 / 112

页数：11

共 7 条

[1] THE ASYMPTOTIC NUMBER OF ROOTED NONSEPARABLE MAPS ON A SURFACE
BENDER, EA
WORMALD, NC
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1988, 49 (02) : 370 - 380
[2] ASYMPTOTIC METHODS IN ENUMERATION
BENDER, EA
[J]. SIAM REVIEW, 1974, 16 (04) : 485 - 515
[3] 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
[4] Brown W. G., 1966, MEM AM MATH SOC, V65
[5] THE NUMBER OF ROOTED TRIANGULAR MAPS ON A SURFACE
GAO, ZC
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (02) : 236 - 249
[6] GAO ZC, 1989, THESIS U CALIFORNIA
[7] GAO ZC, IN PRESS J COMBIN B

← 1 →