Counting rooted maps on a surface

Theoretical Computer Science

Volumn 234, Issue 1-2, 2000, Pages 255-272

  Arquès, Didier ^a   Giorgetti, Alain ^b  

^a Université de Marne la Vallée   (France)

^b LORIA   (France)

Author keywords

Enumeration; Formal power series; Orientability; Riemann surface; Rooted maps

Indexed keywords

EID: 0011996681     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00230-8     Document Type: Article

References (17)

1. D. Arqués, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, J. Combin. Theory Ser. B 39 (1985) 27-42.
2. D. Arqués, Relations fonctionnelles et dénombrement des cartes pointées sur le tore, J. Combin. Theory Ser. B 43 (1987) 244-257.
3. D. Arqués, J.-F. Béraud, Énumération des cartes pointées sur la bouteille de Klein, Inform. Théor. Appl. 31 (1997) 385-409.
4. D. Arqués, A. Giorgetti, Énumération des cartes pointées de genre quelconque en fonction des nombres de sommets et de faces, J. Combin. Theory Ser. B, to appear.
5. D. Arqués, I. Jacques, Classification des cartes pointées de genre 1 et relation fonctionnelle associée, Theoret. Comput. Sci. 117 (1993) 45-65.
6. E.A. Bender, E.R. Canfield, The asymptotic number of rooted maps on a surface, J. Combin. Theory Ser. A 43 (1986) 244-257.
7. E.A. Bender, E.R. Canfield, The number of rooted maps on an orientable surface, J. Combin. Theory Ser. B 53 (1991) 293-299.
8. E.A. Bender, E.R. Canfield, L.B. Richmond, The asymptotic number of rooted maps on a surface II. Enumeration by vertices and faces, J. Combin. Theory Ser. A 63 (1993) 318-329.
9. E.A. Bender, E.R. Canfield, R.W. Robinson, The enumeration of maps on the torus and the projective plane, Can. Math. Bull. 31 (1988) 257-271.
10. W.G. Brown, On the enumeration of non-planar maps, Mem. Amer. Math. Soc. 65 (1966).
11. R. Cori, Un code pour les graphes planaires et ses applications, Astérisque Vol. 27, Société Mathématique de France (1975).
12. W.S. Massey, Algebraic topology: an introduction, Graduate Texts in Mathematics, Springer, Berlin, vol. 56, 1977.
13. W.T. Tutte, A census of planar maps, Can. J. Math. 15 (1963) 249-271.
14. W.T. Tutte, On the enumeration of planar maps, Bull. Amer. Math. Soc. 74 (1968) 64-74.
15. T.R.S. Walsh, A.B. Lehman, Counting rooted maps by genus, I, J. Combin. Theory Ser. B 13 (1972) 192-218.
16. T.R.S. Walsh, A.B. Lehman, Counting rooted maps by genus, II, J. Combin. Theory Sci. B 13 (1972) 122-141; 14 (1973) 185.
17. T.R.S. Walsh, A.B. Lehman, Counting rooted maps by genus, II, J. Combin. Theory Sci. B 13 (1972) 122-141; 14 (1973) 185.