Enumeration of regular maps on surfaces of a given genus
Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part VIII, Tome 450 (2016), pp. 74-108
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

In the present work labelled and unlabelled $d$-regular maps on two-dimensional oriented surfaces of arbitrary genus $g$ are enumerated. The case of $d$-regular maps with a single face is considered separately in more detail.
@article{ZNSL_2016_450_a5,
     author = {E. C. Krasko and A. V. Omelchenko},
     title = {Enumeration of regular maps on surfaces of a~given genus},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {74--108},
     year = {2016},
     volume = {450},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2016_450_a5/}
}
TY  - JOUR
AU  - E. C. Krasko
AU  - A. V. Omelchenko
TI  - Enumeration of regular maps on surfaces of a given genus
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2016
SP  - 74
EP  - 108
VL  - 450
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2016_450_a5/
LA  - ru
ID  - ZNSL_2016_450_a5
ER  - 
%0 Journal Article
%A E. C. Krasko
%A A. V. Omelchenko
%T Enumeration of regular maps on surfaces of a given genus
%J Zapiski Nauchnykh Seminarov POMI
%D 2016
%P 74-108
%V 450
%U http://geodesic.mathdoc.fr/item/ZNSL_2016_450_a5/
%G ru
%F ZNSL_2016_450_a5
E. C. Krasko; A. V. Omelchenko. Enumeration of regular maps on surfaces of a given genus. Zapiski Nauchnykh Seminarov POMI, Combinatorics and graph theory. Part VIII, Tome 450 (2016), pp. 74-108. http://geodesic.mathdoc.fr/item/ZNSL_2016_450_a5/

[1] T. R. S. Walsh, A. B. Lehman, “Counting rooted maps by genus. I”, J. Comb. Theory, Ser. B, 13:3 (1972), 192–218 | DOI | MR | Zbl

[2] W. T. Tutte, “A census of planar maps”, Canad. J. Math., 15 (1963), 249–271 | DOI | MR | Zbl

[3] W. T. Tutte, “On the enumeration of planar maps”, Bull. Amer. Math. Soc., 74 (1968), 64–74 | DOI | MR | Zbl

[4] J. Harer, D. Zagier, “The Euler characteristic of the moduli space of curves”, Inv. Math., 85:3 (1986), 457–485 | DOI | MR | Zbl

[5] G. Chapuy, “A new combinatorial identity for unicellular maps, via a direct bijective approach”, Adv. Appl. Math., 47:4 (2011), 874–893 | DOI | MR | Zbl

[6] V. A. Liskovets, “Enumeration of nonisomorphic planar maps”, Selecta Math. Sovietica, 4 (1985), 303–323 | Zbl

[7] N. C. Wormald, “Counting unrooted planar maps”, Discrete Math., 36:3 (1981), 205–225 | DOI | MR | Zbl

[8] A. Mednykh, R. Nedela, “Enumeration of unrooted maps of a given genus”, J. Combinat. Theory, Ser. B, 96:5 (2006), 706–729 | DOI | MR | Zbl

[9] A. Vdovina, R. Bacher, “Counting 1-vertex triangulations of oriented surfaces”, Discrete Math., 246:1–3 (2002), 13–27 | MR | Zbl

[10] T. R. Walsh, “Counting maps on doughnuts”, Theor. Comput. Sci., 502 (2013), 4–15 | DOI | MR | Zbl