Genera of Cayley maps

Abstract

The genus distribution of a graph G is defined to be the sequence {g (m) }, where g (m) is the number of different embeddings of G in the closed orientable surface of genus m. In this paper, we examine the genus distributions of Cayley maps for several Cayley graphs. It will be shown that the genus distribution of Cayley maps has many different properties from its usual genus distribution.