Published in

Elsevier, Journal of Combinatorial Theory, Series B, 1(87), p. 162-196, 2003

DOI: 10.1016/s0095-8956(02)00033-3

Links

Tools

Export citation

Search in Google Scholar

On 2-arc-transitivity of Cayley graphs

Journal article published in 2003 by Dragan Marusic
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

The classification of 2-arc-transitive Cayley graphs of cyclic groups, given in (J. Algebra. Combin. 5 (1996) 83–86) by Alspach, Conder, Xu and the author, motivates the main theme of this article: the study of 2-arc-transitive Cayley graphs of dihedral groups. First, a previously unknown infinite family of such graphs, arising as covers of certain complete graphs, is presented, leading to an interesting property of Singer cycles in the group PGL(2,q), q an odd prime power, among others. Second, a structural reduction theorem for 2-arc-transitive Cayley graphs of dihedral groups is proved, putting us—modulo a possible existence of such graphs among regular cyclic covers over a small family of certain bipartite graphs—a step away from a complete classification of such graphs. As a byproduct, a partial description of 2-arc-transitive Cayley graphs of abelian groups with at most three involutions is also obtained.