THE NUMBER OF ROOTED MAPS ON AN ORIENTABLE SURFACE

被引:35
|
作者
BENDER, EA [1 ]
CANFIELD, ER [1 ]
机构
[1] UNIV GEORGIA,DEPT COMP SCI,ATHENS,GA 30602
关键词
D O I
10.1016/0095-8956(91)90079-Y
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let mg(n) be the number of rooted n edged maps on an orientable surface of genus g > 0. The generating function Mg(x) = Σ mg(n) xn is a rational function of ρ{variant} = (1 - 12x) 1 2 whose denominator factors completely into powers of ρ{variant}, ρ{variant} + 2, and ρ{variant} + 5. We calculate M2(x) and M3(x). Unfortunately, we have not been able to discern a pattern in the sequence Mg(x) from the values for g ≤ 3. © 1991.
引用
收藏
页码:293 / 299
页数:7
相关论文
共 50 条
  • [31] On the number of self-dual rooted maps
    Kitaev, Sergey
    de Mier, Anna
    Noy, Marc
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 35 : 377 - 387
  • [32] THE NUMBER OF DEGREE-RESTRICTED ROOTED MAPS ON THE SPHERE
    BENDER, EA
    CANFIELD, ER
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1994, 7 (01) : 9 - 15
  • [33] NON-ORIENTABLE AND ORIENTABLE REGULAR MAPS
    BERGAU, P
    GARBE, D
    LECTURE NOTES IN MATHEMATICS, 1989, 1398 : 29 - 42
  • [34] Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices
    Walsh, Timothy R. S.
    Giorgetti, Alain
    Mednykh, Alexander
    DISCRETE MATHEMATICS, 2012, 312 (17) : 2660 - 2671
  • [35] NON-ORIENTABLE AND ORIENTABLE REGULAR MAPS
    BERGAU, P
    GARBE, D
    GROUPS - KOREA 1988, 1989, 1398 : 29 - 42
  • [36] Exponents of orientable maps
    Nedela, R
    Skoviera, M
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1997, 75 : 1 - 31
  • [37] Enumeration of unsensed orientable and non-orientable maps
    Krasko, Evgeniy
    Omelchenko, Alexander
    EUROPEAN JOURNAL OF COMBINATORICS, 2020, 86
  • [38] ENUMERATION OF UNSENSED ORIENTABLE AND NON-ORIENTABLE MAPS
    Krasko, E.
    Omelchenko, A.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 885 - 890
  • [39] ASYMPTOTIC ENUMERATIONS FOR ROOTED PLANAR MAPS AND ROOTED OUTERPLANAR MAPS
    颜基义
    刘彦佩
    Chinese Science Bulletin, 1991, (03) : 188 - 192
  • [40] ASYMPTOTIC ENUMERATIONS FOR ROOTED PLANAR MAPS AND ROOTED OUTERPLANAR MAPS
    YAN, JY
    LIU, YP
    CHINESE SCIENCE BULLETIN, 1991, 36 (03): : 188 - 192