Remote Access Transactions of the American Mathematical Society
Green Open Access

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

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

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

American Mathematical Society