Énumération des cartes pointées sur la bouteille de Klein

Theoretical Informatics and Applications

Volumn 31, Issue 4, 1997, Pages 385-409

  Arquès, Didier ^a   Béraud, Jean François ^a  

^a Ecole Superieure d'Informatique et Genie des Telecommunications   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031321632     PISSN: 09883754     EISSN: 28047346     Source Type: Journal    
DOI: 10.1051/ita/1997310403851     Document Type: Article

References (14)

1. D. ARQUÈS et A. GIORGETII, Énumération des cartes pointées sur une surface orientable de genre quelconque en fonction des nombres de sommets et de faces, Rapport de recherche Institut Gaspard Monge, 1997, 97-21, soumis à publication.
2. D. ARQUÈS, Une relation fonctionnelle nouvelle sur les cartes planaires pointées, J. Combin. Theory, Ser. B, 1985, 39, p. 27-42.
3. D. ARQUÈS, Relations fonctionnelles et dénombrement des cartes pointées sur le tore, J. Combin. Theory, Ser. B, 1987, 43, p. 253-274.
4. E. BENDER et E. CANFIELD, The number of rooted maps on an orientable surface, J. Combin. Theory, Ser. B, 1991, 53, p. 293-299.
5. E. BENDER et E. CANFIELD, The asymptotic number of rooted maps on a surface, J. Combin. Theory, Ser. A, 1986, 43, p. 244-257.
6. E. BENDER, E. CANFIELD et R. ROBINSON, The enumeration of maps on the torus and the projective plane, Canad. Math. Bull., 1988, 31(3), p. 257-271.
7. E. BENDER, E. CANFIELD et R. ROBINSON, The asymptotic number of tree-rooted maps on a surface, J. Combin. Theory, Ser. A, 1988, 48, p. 156-164.
8. E. BENDER, E. CANFIELD et L. RICHMOND, The asymptotic number of rooted maps on a surface. II. Enumeration by vertices and faces, J. Combin. Theory, Ser. A, 1993, 63, p. 318-329.
9. E. BENDER, Z. GAO, L. RICHMOND et N. WORMALD, Asymptotic properties of rooted 3-connected maps on surfaces, J. Austral. Math. Soc., 1996, 60, p. 31-41.
10. W. G. BROWN, On the enumeration of non-planar maps, Mem. Amer. Math. Soc., 1966, 65.
11. R. CORI, Un code pour les graphes planaires et ses applications, Astérisque, S.M.F., 1975, 27.
12. I. P. GOULDEN et D. M. JACKSON, Maps in locally orientable surfaces, the double coset algebra, and zonal polynomials, Canad. J. Math., 1966, 48 (3), p. 569-584.
13. W. S. MASSEY, Algebraic topology: an introduction, Springer-Verlag, Graduate Texts in Mathematics, 1977, 56.
14. W. T. TUTTE, On the enumeration of planar maps, Bull. Amer. Math. Soc., 1968, 74, p. 64-74.