English

Arc Transitive Maps with underlying Rose Window Graphs

Combinatorics 2017-08-04 v1

Abstract

Let M{\cal M} be a map with the underlying graph Γ\Gamma. The automorphism group Aut(M)Aut({\cal M}) induces a natural action on the set of all vertex-edge-face incident triples, called {\em flags} of M{\cal M}. The map M{\cal M} is said to be a {\em kk-orbit} map if Aut(M)Aut({\cal M}) has kk orbits on the set of all flags of M{\cal M}. It is known that there are seven different classes of 22-orbit maps, with only four of them corresponding to arc-transitive maps, that is maps for which AutMAut{\cal M} acts arc-transitively on the underlying graph Γ\Gamma. The Petrie dual operator links these four classes in two pairs, one of which corresponds to the chiral maps and their Petrie duals. In this paper we focus on the other pair of classes of 22-orbit arc-transitive maps. We investigate the connection of these maps to consistent cycles of the underlying graph with special emphasis on such maps of smallest possible valence, namely 44. We then give a complete classification of such maps whose underlying graphs are arc-transitive Rose Window graphs.

Cite

@article{arxiv.1708.01112,
  title  = {Arc Transitive Maps with underlying Rose Window Graphs},
  author = {Isabel Hubard and Alejandra Ramos-Rivera and Primož Šparl},
  journal= {arXiv preprint arXiv:1708.01112},
  year   = {2017}
}
R2 v1 2026-06-22T21:05:39.461Z