Enumeration of regular maps on surfaces of a given genus

DOI10.1007/S10958-018-3858-1MaRDI QIDQ1661498zbMATH OpenOpenAlexFDO

Authors Evgeniy Krasko, Alexander V. Omelchenko

Publication date 16 August 2018

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.04704

zbMATH Keywords

two-dimensional oriented surfaces of arbitrary genus \(g\)

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: In the present work the rooted and unrooted d-regular maps on 2-dimentional oriented surfaces of genus g are enumerated. Separately and in more detail the case of d-regular maps with a single face are considered.

Recommendations

• Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus
• Enumeration of unrooted orientable maps of arbitrary genus by number of edges and vertices
• Enumeration of rooted 4-regular maps without planar loops
• Counting rooted maps on an orientable surface of any genus by a function of the numbers of vertices and faces
• Enumeration of unrooted maps of a given genus

Cites work

• scientific article; zbMATH DE number 3924814 (Why is no real title available?)
• A Census of Planar Maps
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Counting 1-vertex triangulations of oriented surfaces
• Counting maps on doughnuts
• Counting rooted maps by genus. I
• Counting unrooted planar maps
• Enumeration of unrooted maps of a given genus
• On the enumeration of planar maps
• The Euler characteristic of the moduli space of curves

Cited in

(12)

• scientific article; zbMATH DE number 1404446 (Why is no real title available?)
• Enumeration of rooted 4-regular maps without planar loops
• Modular groups and planar maps
• Enumeration of \(r\)-regular maps on the torus. I: Rooted maps on the torus, the projective plane and the Klein bottle. Sensed maps on the torus
• Enumeration of \(r\)-regular maps on the torus. II: Unsensed maps
• scientific article; zbMATH DE number 3884191 (Why is no real title available?)
• Determination of all regular maps of small genus
• Enumeration of unsensed orientable and non-orientable maps
• ENUMERATION OF HOMOMORPHISMS AND SURFACE-COVERINGS
• k-valent maps on the surfaces
• Sachs triangulations and infinite sequences of regular maps on given type
• Enumeration of unsensed orientable and non-orientable maps

This page was built for publication: Enumeration of regular maps on surfaces of a given genus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1661498)