Embedding a Praeger-Xu graph into a surface
Combinatorics
2025-07-03 v1 Group Theory
Abstract
Rotary maps (orientably regular maps) are highly symmetric graph embeddings on orientable surfaces. This paper classifies all rotary maps whose underlying graphs are Praeger-Xu graphs, denoted , for any odd prime that does not divide . Our main result establishes a one-to-one correspondence between the isomorphism classes of these maps and the multiplicity-free representations of the dihedral group over the finite field . This work extends a recent classification for the case where .
Cite
@article{arxiv.2507.01716,
title = {Embedding a Praeger-Xu graph into a surface},
author = {Zhaochen Ding and Zheng Guo and Luyi Liu},
journal= {arXiv preprint arXiv:2507.01716},
year = {2025}
}
Comments
27 pages