Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

Finite edge-transitive Cayley graphs and rotary Cayley maps


Author: Cai Heng Li
Journal: Trans. Amer. Math. Soc. 358 (2006), 4605-4635
MSC (2000): Primary 20B15, 20B30, 05C25
Published electronically: May 9, 2006
MathSciNet review: 2231390
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: This paper aims to develop a theory for studying Cayley graphs, especially for those with a high degree of symmetry. The theory consists of analysing several types of basic Cayley graphs (normal, bi-normal, and core-free), and analysing several operations of Cayley graphs (core quotient, normal quotient, and imprimitive quotient). It provides methods for constructing and characterising various combinatorial objects, such as half-transitive graphs, (orientable and non-orientable) regular Cayley maps, vertex-transitive non-Cayley graphs, and permutation groups containing certain regular subgroups.

In particular, a characterisation is given of locally primitive holomorph Cayley graphs, and a classification is given of rotary Cayley maps of simple groups. Also a complete classification is given of primitive permutation groups that contain a regular dihedral subgroup.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 20B15, 20B30, 05C25

Retrieve articles in all journals with MSC (2000): 20B15, 20B30, 05C25


Additional Information

Cai Heng Li
Affiliation: School of Mathematics and Statistics, University of Western Australia, Crawley, 6009 WA, Australia – and – Department of Mathematics, Yunnan University, Kunming 650031, People’s Republic of China
Email: li@maths.uwa.edu.au

DOI: http://dx.doi.org/10.1090/S0002-9947-06-03900-6
PII: S 0002-9947(06)03900-6
Received by editor(s): April 13, 2004
Received by editor(s) in revised form: October 14, 2004
Published electronically: May 9, 2006
Additional Notes: Part of this work was done while the author held a QEII Fellowship from the Australian Research Council. The author is grateful to the referee for constructive suggestions.
Article copyright: © Copyright 2006 American Mathematical Society