Petrie duality and the Anstee-Robertson graph (Q2406264)

Summary: We define the operation of Petrie duality for maps, describing its general properties both geometrically and algebraically. We give a number of examples and applications, including the construction of a pair of regular maps, one orientable of genus 17, the other non-orientable of genus 52, which embed the 40-vertex cage of valency 6 and girth 5 discovered independently by \textit{N. Robertson} [Graphs minimal under girth, valency and connectivity constraints. Waterloo, ON: University of Waterloo (PhD Thesis) (1969)] and \textit{R. P. Anstee} [J. Comb. Theory, Ser. B 30, 11--20 (1981; Zbl 0407.05063)]. We prove that this map (discovered by \textit{C. W. Evans} [Discrete Math. 27, 193--204 (1979; Zbl 0407.05031)]) and its Petrie dual are the only regular embeddings of this graph, together with a similar result for a graph of order 40, valency 6 and girth 3 with the same automorphism group.