Non-orientable maps and hypermaps with few faces. (English) Zbl 1054.05073
Authors’ abstract: A map, or a cellular division of a compact surface, is often viewed as a cellular imbedding of a connected graph in a compact surface. It generalises to a hypermap by replacing “graph” with “hypergraph”. In this paper we classify the non-orientable regular maps and hypermaps with size (order of the automorphism group) a power of 2, the non-orientable regular maps and hypermaps with 1, 2, 3, 5 faces and give a necessary and sufficient condition for the existence of regular hypermaps with 4 faces on non-orientable surfaces. For maps we classify the non-orientable regular maps with a prime number of faces. These results can be useful in classifications of non-orientable regular hypermaps or in non-existence of regular hypermaps in some non-orientable surface such as in [the authors, Discrete Math. 277, 241–274 (2004; Zbl 1033.05029)].
Reviewer: Timothy R. Walsh (Montréal)
MSC:
05C65 | Hypergraphs |
05C25 | Graphs and abstract algebra (groups, rings, fields, etc.) |
05C30 | Enumeration in graph theory |
57M60 | Group actions on manifolds and cell complexes in low dimensions |
57M15 | Relations of low-dimensional topology with graph theory |
52C20 | Tilings in \(2\) dimensions (aspects of discrete geometry) |