Characterization and construction of Cayley graphs admitting regular Cayley maps

DOI10.1016/0012-365X(95)00076-9MaRDI QIDQ1815316zbMATH OpenFDO

Authors Robert Jajcay

Publication date 4 May 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(95)00076-9

zbMATH Keywords

Cayley graphCayley mapcharacterizationpresentationrotary mappingsurface

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Structural characterization of families of graphs (05C75) Generators, relations, and presentations of groups (20F05)

Review text

This paper addresses the question of which Cayley graphs can be the underlying graph of a regular Cayley map. A Cayley map is an embedding of a Cayley graph into an orientable surface such that the cyclic ordering of the edges around each vertex is the same. The map is regular if its group of map-automorphisms is as large as possible (making it arc-transitive). In a previous paper the author characterized the regular Cayley maps as those Cayley maps having a ``rotary mapping. In this paper he uses that result to characterize the underlying Cayley graphs, first in terms of a graph-automorphism property and then in terms of the presentation (relations) for the associated finite group.

Recommendations

• Regular maps from Cayley graphs. I: Balanced Cayley maps
• On symmetries of Cayley graphs and the graphs underlying regular maps
• Regular maps from Cayley graphs. II: Antibalanced Cayley maps
• Cayley hypergraphs and Cayley hypermaps
• On constructing normal and non-normal Cayley graphs
• Cayley graphs
• scientific article; zbMATH DE number 2149408
• Characterizing graphs with convex and connected Cayley configuration spaces
• Regular maps from Cayley graphs. III: t-balanced Cayley maps
• scientific article; zbMATH DE number 5883206

Cites work

• Automorphism groups of Cayley maps
• Characterisation of Graphs which Underlie Regular Maps on Closed Surfaces
• scientific article; zbMATH DE number 3645098 (Why is no real title available?)
• scientific article; zbMATH DE number 3691366 (Why is no real title available?)
• scientific article; zbMATH DE number 3384045 (Why is no real title available?)
• On a construction of infinite families of regular Cayley maps
• On a new product of groups
• Regular maps from Cayley graphs. I: Balanced Cayley maps
• Regular maps from Cayley graphs. II: Antibalanced Cayley maps
• Regular orientable imbeddings of complete graphs
• Theory of Maps on Orientable Surfaces

Cited in

(12)

• Characterisations and Galois conjugacy of generalised Paley maps
• Representativity of Cayley maps
• Frobenius maps
• Regular balanced Cayley maps for cyclic, dihedral and generalized quaternion groups
• Cayley graphs, Cori hypermaps, and dessins d'enfants
• scientific article; zbMATH DE number 750698 (Why is no real title available?)
• Regular Cayley maps for cyclic groups
• The structure of automorphism groups of Cayley graphs and maps.
• Almost all Cayley maps are mapical regular representations
• Regular maps from Cayley graphs. I: Balanced Cayley maps
• On symmetries of Cayley graphs and the graphs underlying regular maps
• Regular maps from Cayley graphs. III: t-balanced Cayley maps

This page was built for publication: Characterization and construction of Cayley graphs admitting regular Cayley maps

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