arXiv++ Combinatorics

Given a finite group $G$, the {\it genus spetrum} ${\rm sp}(G)$ of $G$ is the set of integers $g\geq 0$ such that $G$ can act faithfully on an orientable closed surface of genus $g$ by orientation-preserving homeomorphisms. The determination of ${\rm sp}(G)$ is a classical topic and has a long history, but progress is lacked. In this paper, when $G$ is an abelian $p$-group with $p>2$, we propose a new approach to ${\rm sp}(G)$, giving a structural description for ${\rm sp}(G)$ in terms of a function which can be computed in finitely many steps.

A regular $t$-balanced Cayley map on a group $Γ$ is an embedding of a Cayley graph on $Γ$ into a surface with certain special symmetric properties. We completely classify regular $t$-balanced Cayley maps for a class of split metacyclic $2$-groups.

A {\it regular balanced Cayley map} (RBCM for short) on a finite group $Γ$ is an embedding of a Cayley graph on $Γ$ into a surface, with some special symmetric property. People have classified RBCM's for cyclic, dihedral, generalized quaternion, dicyclic, and semi-dihedral groups. In this paper we classify RBCM's on the group ${\rm PSL}(2,p)$ for each prime number $p>3$.

Given a finite group $Γ$, a regular $t$-balanced Cayley map (RBCM$_{t}$ for short) is a regular Cayley map $\mathcal{CM}(G,Ω,ρ)$ such that $ρ(ω)^{-1}=ρ^{t}(ω)$ for all $ω\inΩ$. In this paper, we clarify a connection between quotients of polynomial rings and RBCM$_{t}$'s on abelian groups, so as to propose a new approach for classifying RBCM$_{t}$'s. We obtain many new results, in particular, a complete classification for RBCM$_{t}$'s on abelian 2-groups.

Given a finite connected simple graph $Γ$, and a subgroup $G$ of its automorphism group, a general method for finding all finite abelian regular coverings of $Γ$ that admit a lift of each element of $G$ is developed. As an application, all connected arc-transitive abelian regular coverings of the Petersen graph are classified up to isomorphism.

In this article we complete the work of enumerating typical abelian coverings of Cayley graphs, by reducing the problem to enumerating certain subgroups of finite abelian groups.

This article proposes an effective criterion for lifting automorphisms along regular coverings of graphs, with the covering transformation group being any finite abelian group.