A Classification of 2-Arc-Transitive Circulants
Brian Alspach
, Marston D.E. Conder
, Dragan Marušič
and Ming-Yao Xu
DOI: 10.1023/A:1022456615990
Abstract
A graph X is k-arc-transitive if its automorphism group acts transitively on the set of k-arcs of X. A circulant is a Cayley graph of a cyclic group. A classification of 2-arc-transitive circulants is given.
Pages: 83–86
Keywords: 2-arc-transitive graph; circulant graph
Full Text: PDF
References
1. J.L. Berggren, "An algebraic characterization of symmetric graphs with p points, p an odd prime," Bull. Austral. Math. Sac. 7 (1972), 131-134.
2. C. Y. Chao, "On the classification of symmetric graphs with a prime number of vertices," Trans. Amer. Math. Soc. 158 (1971), 247-256.
3. W.T. Tutte, "On the symmetry of cubic graphs," Canad. J. Math. 11 (1959), 61-64.
2. C. Y. Chao, "On the classification of symmetric graphs with a prime number of vertices," Trans. Amer. Math. Soc. 158 (1971), 247-256.
3. W.T. Tutte, "On the symmetry of cubic graphs," Canad. J. Math. 11 (1959), 61-64.