Regular maps with simple underlying graphs

• Published in: Journal of combinatorial theory. Series B Vol. 110; pp. 1 - 18
• Main Authors: Conder, Marston D.E., Ma, Jicheng
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.01.2015
• Subjects: Genus spectrum; Regular map; Simple underlying graph; Genus spectrum; Simple underlying graph; Regular map
• ISSN: 0095-8956; 1096-0902
• DOI: 10.1016/j.jctb.2014.07.001

A regular map is a symmetric embedding of a graph (or multigraph) on some closed surface. In this paper we consider the genus spectrum for such maps on orientable surfaces, with simple underlying graph. It is known that for some positive integers g, there is no orientably-regular map of genus g for which both the map and its dual have simple underlying graph, and also that for some g, there is no such map (with simple underlying graph) that is reflexible. We show that for over 83% of all positive integers g, there exists at least one orientably-regular map of genus g with simple underlying graph, and conjecture that there exists at least one for every positive integer g.