Characterization and construction of Cayley graphs admitting regular Cayley maps

Abstract

The paper characterizes Cayley graphs that underlie Cayley maps of the highest possible level of symmetry, the regular Cayley maps, in terms of their automorphism groups. Using the introduced characterization, we obtain some useful necessary conditions, as well as a constructive way of finding presentations of all Cayley graphs admitting regular Cayley maps.