English

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 C(p,r,s)\operatorname{C}(p,r,s), for any odd prime pp that does not divide rr. 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 D2r\operatorname{D}_{2r} over the finite field Fp\mathbb{F}_p. This work extends a recent classification for the case where p=2p=2.

Keywords

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

R2 v1 2026-07-01T03:43:15.178Z