Enumeration of regular maps on surfaces of a given genus

DOI10.1007/S10958-018-3858-1zbMATH Open1393.05156arXiv1608.04704OpenAlexW2964290273MaRDI QIDQ1661498FDOQ1661498

Authors: Evgeniy Krasko, Alexander V. Omelchenko 

Publication date: 16 August 2018

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

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.

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

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

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)

Cites Work

• A Census of Planar Maps
• The Euler characteristic of the moduli space of curves
• Enumeration of unrooted maps of a given genus
• Counting rooted maps by genus. I
• On the enumeration of planar maps
• Counting maps on doughnuts
• A new combinatorial identity for unicellular maps, via a direct bijective approach
• Title not available (Why is that?)
• Counting unrooted planar maps
• Counting 1-vertex triangulations of oriented surfaces

Cited In (12)

• 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• 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)