Geodesic
The Enumeration of Maps on the Torus and the Projective Plane
Canadian mathematical bulletin, Tome 31 (1988) no. 3, pp. 257-271

Voir la notice de l'article provenant de la source Cambridge University Press

The enumeration of rooted maps (embedded graphs), by number of edges, on the torus and projective plane, is studied. Explicit expressions for the generating functions are obtained. From these are derived asymptotic expressions and recurrence relations. Numerical tables for the numbers with up to 20 edges are presented.
DOI : 10.4153/CMB-1988-039-4
Mots-clés : 05C30, 05A15 
Bender, E. A.; Canfield, E. R. The Enumeration of Maps on the Torus and the Projective Plane. Canadian mathematical bulletin, Tome 31 (1988) no. 3, pp. 257-271. doi: 10.4153/CMB-1988-039-4
@article{10_4153_CMB_1988_039_4,
     author = {Bender, E. A. and Canfield, E. R.},
     title = {The {Enumeration} of {Maps} on the {Torus} and the {Projective} {Plane}},
     journal = {Canadian mathematical bulletin},
     pages = {257--271},
     year = {1988},
     volume = {31},
     number = {3},
     doi = {10.4153/CMB-1988-039-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1988-039-4/}
}
TY  - JOUR
AU  - Bender, E. A.
AU  - Canfield, E. R.
TI  - The Enumeration of Maps on the Torus and the Projective Plane
JO  - Canadian mathematical bulletin
PY  - 1988
SP  - 257
EP  - 271
VL  - 31
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1988-039-4/
DO  - 10.4153/CMB-1988-039-4
ID  - 10_4153_CMB_1988_039_4
ER  - 
%0 Journal Article
%A Bender, E. A.
%A Canfield, E. R.
%T The Enumeration of Maps on the Torus and the Projective Plane
%J Canadian mathematical bulletin
%D 1988
%P 257-271
%V 31
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1988-039-4/
%R 10.4153/CMB-1988-039-4
%F 10_4153_CMB_1988_039_4

[1] 1. Bender, E. A., Asymptotic methods in enumeration, SIAM Rev. 16 (1974), pp. 485–515 and 18 (1976), p. 292. Google Scholar

[2] 2. Bender, E. A. and Richmond, L. B., A survey of the asymptotic behaviour of maps, J. Combin. Theory Ser. B, to appear. Google Scholar

[3] 3. Bender, E. A. and Canfield, E. R., The asymptotic number of rooted maps on a surface, submitted. Google Scholar

[4] 4. Bender, E. A., Canfield, E. R. and Robinson, R. W., The asymptotic number of tree rooted maps on a surface, in preparation. Google Scholar

[5] 5. Brown, W. G., On the existence of square roots in certain rings of power series, Math. Ann. 170 (1976), pp. 327–333. Google Scholar

[6] 6. Brown, W. G., On the enumeration of non-planar maps, Mem. Amer. Math. Soc. 65 (1966). Google Scholar

[7] 7. Tutte, W. T., A census of planar maps, Canad. J. Math. 15 (1963) 249–271. Google Scholar

[8] 8. Tutte, W. T., On the enumeration of planar maps, Bull. Amer. Math. Soc. 74 (1968), pp. 64–74. Google Scholar

[9] 9. Tutte, W. T., The enumerative theory of planar maps, A survey of Combinatorial Theory, (J. N. Srivastava et ai, éd.) North-Holland, Amsterdam (1972), pp. 437–448. Google Scholar

[10] 10. Walsh, T. R. S., and Lehman, A. B, Counting rooted maps by genus, I, J. Combin. Theory Ser. B 13(1972), pp. 192–218. Google Scholar

[11] 11. Walsh, T. R. S., and Lehman, A. B, Counting rooted maps by genus, II, J. Combin. Theory Ser. B 13 (1972), pp. 122–141. and 14 (1973), p. 185. Google Scholar

[12] 12. Walsh, T. R. S., and Lehman, A. B Counting rooted maps by genus, III: Nonseparable maps, J. Combin. Theory Ser. B 18(1975), pp. 222–259. Google Scholar

[13] 13. Wormald, N. C., private communication; see also [2, p. 25]. Google Scholar

Cité par Sources :