Automorphism groups of Cayley maps

DOI10.1006/JCTB.1993.1071MaRDI QIDQ1322039zbMATH OpenOpenAlexFDO

Authors Robert Jajcay

Publication date 5 May 1994

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1993.1071

zbMATH Keywords

algorithmsautomorphism groupCayley graphsCayley mapsembeddingsorientable surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Review text

Cayley maps are embeddings of Cayley graphs in orientable surfaces, with the same local orientation at every vertex. In this paper, conditions are given under which a Cayley map is regular or reflexible, together with algorithms for checking these conditions. It also contains the description of the automorphism group of an arbitrary Cayley map and focuses on the special case of \(k\)-balanced Cayley maps.

Recommendations

• Regular maps from Cayley graphs. I: Balanced Cayley maps
• Regular balanced Cayley maps for cyclic, dihedral and generalized quaternion groups
• The structure of automorphism groups of Cayley graphs and maps.
• Classification of reflexible Cayley maps for dihedral groups

Cited in

(28)

• Regular \(t\)-balanced Cayley maps on semi-dihedral groups
• Random Cayley maps for groups generated by involutions
• Regular maps from Cayley graphs. II: Antibalanced Cayley maps
• Self-dual Cayley maps
• Characterization and construction of Cayley graphs admitting regular Cayley maps
• Regular Cayley maps for dihedral groups
• Classification of reflexible Cayley maps for dihedral groups
• Representativity of Cayley maps
• Infinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
• Reflexibility of regular Cayley maps for Abelian groups
• Cayley maps
• Frobenius maps
• Regular balanced Cayley maps for cyclic, dihedral and generalized quaternion groups
• Symmetric maps
• Vertex-transitive maps with Schläfli type \(\{3,7\}\)
• Towards quantitative classification of Cayley automatic groups
• The structure of automorphism groups of Cayley graphs and maps.
• Almost all Cayley maps are mapical regular representations
• Regular Cayley maps of elementary abelian p-groups: classification and enumeration
• Generalized Cayley maps and their Petrie duals
• A classification of regular \(t\)-balanced Cayley maps on \(\mathbb{Z}_2\)-extensions of a cyclic 2-group
• A classification of regular \(t\)-balanced Cayley maps on \(\mathbb{Z}_2\)-extensions of a cyclic group
• Regular maps from Cayley graphs. I: Balanced Cayley maps
• Regular homomorphisms and regular maps
• A classification of regular t-balanced Cayley maps on dihedral groups
• Regular maps from Cayley graphs. III: t-balanced Cayley maps
• A classification of regular \(t\)-balanced Cayley maps on dicyclic groups
• Hamiltonian cycles in cubic Cayley graphs: The \(\langle 2,4k,3\rangle \) case

This page was built for publication: Automorphism groups of Cayley maps

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