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 条
  • [41] Genus dependence of the number of (non-)orientable surface triangulations
    Krueger, Benedikt
    Mecke, Klaus
    PHYSICAL REVIEW D, 2016, 93 (08)
  • [42] THE NUMBER OF ROOTED 2-CONNECTED TRIANGULAR MAPS ON THE PROJECTIVE PLANE
    GAO, ZC
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 53 (01) : 130 - 142
  • [43] Approximating the Crossing Number of Graphs Embeddable in Any Orientable Surface
    Hlineny, Petr
    Chimani, Markus
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 918 - +
  • [44] Bounds for the number of automorphisms of a compact non-orientable surface
    Conder, M
    Maclachlan, C
    Todorovic, S
    Wilson, VS
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2003, 68 : 65 - 82
  • [45] THEORY OF MAPS ON ORIENTABLE SURFACES
    JONES, GA
    SINGERMAN, D
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1978, 37 (SEP) : 273 - 307
  • [46] Rooted tree maps
    Tanaka, Tatsushi
    COMMUNICATIONS IN NUMBER THEORY AND PHYSICS, 2019, 13 (03) : 647 - 666
  • [47] Orientable and non-orientable regular maps with given exponent group
    Asciak, Kirstie
    Conder, Marston D. E.
    Pavlikova, Sona
    Siran, Jozef
    JOURNAL OF ALGEBRA, 2023, 620 : 519 - 533
  • [48] Orientable Vertex Primitive Complete Maps
    Yu, Xue
    Li, Cai Heng
    Lou, Ben Gong
    ANNALS OF COMBINATORICS, 2024, : 1127 - 1139
  • [49] Orientable Burning Number of Graphs
    Courtiel, Julien
    Dorbec, Paul
    Gima, Tatsuya
    Lecoq, Romain
    Otachi, Yota
    WALCOM: ALGORITHMS AND COMPUTATION, WALCOM 2024, 2024, 14549 : 377 - 391
  • [50] Orientable burning number of graphs☆
    Courtiel, Julien
    Dorbec, Paul
    Gima, Tatsuya
    Lecoq, Romain
    Otachi, Yota
    DISCRETE APPLIED MATHEMATICS, 2025, 367 : 116 - 128