Title
Enumeration of maps regardless of genus: Geometric approach
Abstract
We use the conceptual idea of ''maps on orbifolds'' and the theory of the non-Euclidean crystallographic groups (NEC groups) to enumerate rooted and unrooted maps (both sensed and unsensed) on surfaces regardless of genus. As a consequence we deduce a formula for the number of chiral pairs of maps. The enumeration principle used in this paper is due to Mednykh (2006) [15], it counts the number of conjugacy classes of subgroups in NEC groups which are in one-to-one correspondence with unrooted (sensed or unsensed) maps.
Year
DOI
Venue
2010
10.1016/j.disc.2009.11.017
Discrete Mathematics
Keywords
Field
DocType
sensed or unsensed map,reflexible maps,maps on orbifolds,chiral twins of maps,rooted map,maps on bordered surfaces,chiral pairs of maps,maps on closed surfaces,conjugacy class
Discrete mathematics,Combinatorics,Enumeration,Conjugacy class,Mathematics
Journal
Volume
Issue
ISSN
310
6-7
Discrete Mathematics
Citations 
PageRank 
References 
4
0.57
7
Authors
3
Name
Order
Citations
PageRank
Antonio Breda d'Azevedo1195.47
Alexander Mednykh2387.03
Roman Nedela339247.78