We enumerate the labelled and unlabelled d-regular maps on two-dimensional oriented surfaces of arbitrary genus g. The case of d-regular maps with a single face is considered separately in more detail.
Similar content being viewed by others
References
T. R. S.Walsh and A. B. Lehman, “Counting rooted maps by genus. I,” J. Combin. Theory Ser. B, 13, No. 3, 192–218 (1972).
W. T. Tutte, “A census of planar maps,” Canadian J. Math., 15, 249–271 (1963).
W. T. Tutte, “On the enumeration of planar maps,” Bull. Amer. Math. Soc., 74, 64–74 (1968).
J. Harer and D. Zagier, “The Euler characteristic of the moduli space of curves,” Invent. Math., 85, No. 3, 457–485 (1986).
G. Chapuy, “A new combinatorial identity for unicellular maps, via a direct bijective approach,” Adv. Appl. Math., 47, No. 4, 874–893 (2011).
V. A. Liskovets, “Enumeration of nonisomorphic planar maps,” Selecta Math. Sov., 4, 303–323 (1985).
N. C. Wormald, “Counting unrooted planar maps,” Discrete Math., 36, No. 3, 205–225 (1981).
A. Mednykh and R. Nedela, “Enumeration of unrooted maps of a given genus,” J. Combin. Theor. Ser. B, 96, No. 5, 706–729 (2006).
A. Vdovina and R. Bacher, “Counting 1-vertex triangulations of oriented surfaces,” Discrete Math., 246, No. 1–3, 13–27 (2002).
T. R. Walsh, “Counting maps on doughnuts,” Theoret. Comput. Sci., 502, 4–15 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Zapiski Nauchnykh Seminarov POMI, Vol. 450, 2016, pp. 74–108.
Rights and permissions
About this article
Cite this article
Krasko, E.S., Omelchenko, A.V. Enumeration of Regular Maps on Surfaces of a Given Genus. J Math Sci 232, 44–60 (2018). https://doi.org/10.1007/s10958-018-3858-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-018-3858-1