Abstract
A Cayley graph Γ = Cay(G, S) of a group G with respect to S is called a circulant digraph of order p k if G is a cyclic group of the same order. Investigated in this paper are the normality conditions for arc–transitive circulant (di)graphs of order p 2 and the classification of all such graphs. It is proved that any connected arc–transitive circulant digraph of order p 2 is, up to a graph isomorphism, either \( K_{{p^{2} }} \), G(p 2, r), or G(p, r)[pK 1], where r | p − 1.
Similar content being viewed by others
References
Xu, M. Y.: Automorphism groups and isomorphisms of Cayley digraphs. Discrete Math., 182, 309–319 (1998)
Godsil, C. D.: On the full automorphism group of a graph. Combinatorica, 1, 243–256 (1981)
Chao, C. Y.: On the classification of symmetric graphs with a prime number of vertices. Trans. Amer. Math. Soc., 158, 247–256 (1971)
Berggren, J. L.: An algebraic characterization of symmetric graphs with p points. Bull. Aus. Math. Soc., 7, 131–134 (1972)
Chao, C. Y., Wells, J. G.: A class of vertex–transitive digraphs. J. Combin. Theory, Ser. B, 14, 246–255 (1973)
Alspach, B., Conder, M., Maruŝič, D., Xu, M. Y.: A classification of 2–arc–transitive circulants. J. Algebraic Combin., 5, 83–86 (1996)
Gorenstein, D.: Finite Simple Groups, Plenum Press, New York, 1982
Huppert, B.: Endliche Gruppen I, Springer–Verlag, Berlin, Heidelberg, New York, 1967
Wielandt, H.: Finite Permutation Groups, Academic Press, New York, 1964
Xu, M. Y.: An Introduction to Finite Groups I (in Chinese), Science Press, Beijing, 1999
Xu, M. Y., Huang, J. H., Li, H. L., Li, S. R.: An Introduction to Finite Groups II (in Chinese), Science Press, Beijing, 1999
Zsigmondy, K.: Zur theorie der potenzreste. Monatsh. für Math. U. Phys., 3, 265–284 (1892)
Guralnick, R. M.: Subgroups of prime power index in a simple group. J. of Algebra, 81, 304–311 (1983)
Kleidman, P. B., Liebeck, M.: The subgroup structure of the finite classical groups, Cambridge University Press, Cambridge, 1990
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported by the National Natural Science Foundation of China under Grant No. 103710003
Rights and permissions
About this article
Cite this article
Li, X.W. On the Classification of Arc-transitive Circulant Digraphs of Order Odd–Prime–Squared. Acta Math Sinica 21, 1131–1136 (2005). https://doi.org/10.1007/s10114-005-0577-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-005-0577-6