Orientably-regular embeddings of complete multigraphs
Abstract
An embedding of a graph on an orientable surface is orientably-regular (or rotary, in an equivalent terminology) if the group of orientation-preserving automorphisms of the embedding is transitive (and hence regular) on incident vertex-edge pairs of the graph. A classification of orientably-regular embeddings of complete graphs was obtained by L. D. James and G. A. Jones [in "Regular orientable imbeddings of complete graphs", J. Combinatorial Theory Ser. B 39 (1985), 353-367], pointing out interesting connections to finite fields and Frobenius groups. By a combination of graph-theoretic methods and tools from combinatorial group theory we extend results of James and Jones to classification of orientably-regular embeddings of complete multigraphs with arbitrary edge-multiplicity.
Cite
@article{arxiv.2311.09666,
title = {Orientably-regular embeddings of complete multigraphs},
author = {Stefan Gyurki and Sona Pavlikova and Jozef Siran},
journal= {arXiv preprint arXiv:2311.09666},
year = {2023}
}