Petrie duality and the Anstee-Robertson graph

DOI10.3390/SYM7042206MaRDI QIDQ2406264zbMATH OpenOpenAlexFDO

Authors Matan Ziv-Av, Gareth Jones

Publication date 27 September 2017

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/sym7042206

zbMATH Keywords

Anstee-Robertson graphcagepetrie dualpetrie polygonregular map

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Review text

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.

Recommendations

• Regular self-dual and self-Petrie-dual maps of arbitrary valency
• scientific article; zbMATH DE number 3885947
• Self-dual and self-petrie-dual regular maps
• Dynamic cage survey
• Petrie lengths of regular maps

Cited in

(3)

• Characterization of regular checkerboard colourable twisted duals of ribbon graphs
• The Paulus-Rozenfeld-Thompson graph on 26 vertices revisited and related combinatorial structures
• Generalized Cayley maps and their Petrie duals

This page was built for publication: Petrie duality and the Anstee-Robertson graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2406264)