On cubic Cayley graphs of finite simple groups

Discrete Mathematics

Volumn 244, Issue 1-3, 2002, Pages 67-75

  Li, Cai Heng ^a   Wang, Jie ^a   Xu, Ming Yao ^b  

^a PEKING UNIVERSITY   (China)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Automorphism group; Ci graph; Normal cayley graph

Indexed keywords

EID: 31244434375     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0012-365x(01)00075-9     Document Type: Article

References (25)

1. L. Babai, Isomorphism problem for a class of point-symmetric structures, Acta Math. Acad. Sci. Hungar. 29 (1977) 329-336.
2. L. Babai, C. D. Godsil, On the automorphism groups of almost all Cayley graphs, European J. Combin. 3 (1982) 9-15.
3. L. Babai, A. Goodman, On the abstract group of automorphisms, in: Coding Theory, Design Theory, Group Theory, Proceedings of the Marshall Hall Conference, Wiley, New York, 1993.
4. N. Biggs, Algebraic Graph Theory, 2nd Edition, Cambridge University Press, Cambridge, 1993.
5. J. D. Dixon, B. Mortimer, Permutation Groups, Springer, New York, 1996.
6. X. G. Fang, C. H. Li, M. Y. Xu, On finite edge-transitive Cayley graphs of valency 4, 2000, submitted.
7. X. G. Fang, C. E. Praeger, On graphs admitting arc-transitive actions of almost simple groups, J. Algebra 205 (1998) 37-52.
8. C. D. Godsil, GRR's for non-solvable groups, in: L. Lovász, V. T. Sós (Eds. ), Algebraic Methods in Graph Theory, Colloquia Mathematica Societatis János Bolyai, vol. 25, North-Holland, Amsterdam, 1981, pp. 221-239.
9. C. D. Godsil, On the full automorphism group of a graph, Combinatorica 1 (1981) 243-256.
10. C. D. Godsil, The automorphism groups of some cubic Cayley graphs, European J. Combin. 4 (1983) 25-32.
11. R. M. Guralnick, Subgroups of prime power index in a simple group, J. Algebra 81 (1983) 304-311.
12. P. B. Kleidman, M. Liebeck, The subgroup structure of the finite classical groups, Cambridge University Press, Cambridge, 1990.
13. C. H. Li, Isomorphisms of finite Cayley graphs, Ph. D. Thesis, The University of Western Australia, 1996.
14. C. H. Li, The solution of a problem of Godsil on cubic Cayley graphs, J. Combin. Theory Ser. B 72 (1998) 140-142.
15. C. H. Li, On isomorphisms of connected Cayley graphs II, J. Combin. Theory Ser. B 74 (1998) 28-34.
16. C. H. Li, Finite s-arc transitive graphs of prime-power order, Bull. London Math. Soc. 33 (2001) 129-137.
17. C. H. Li, On Cayley Isomorphisms of finite Cayley graphs - a survey, Discrete Math. , to appear.
18. C. H. Li, H. S. Sim, The graphical regular representations of metacyclic p-groups, European J. Combin. 21 (2000) 917-925.
19. C. E. Praeger, Finite quasiprimitive graphs, in: R. A. Bailey (Ed. ), Surveys in Combinatorics, 1997, London Mathematical Society Lecture Note Series, vol. 241, Cambridge University Press, Cambridge, New York, 1997, pp. 65-85.
20. C. E. Praeger, Finite normal edge-transitive Cayley graphs, Bull. Austral. Math. Soc. 60 (1999) 207-220.
21. M. Shönert, et al. , GAP - Groups, Algorithms and Programming, Version 3 release 4, Lehrstuhl D für Mathematik, RWTH, Aachen, 1994.
22. M. Suzuki, On a class of doubly transitive groups, Ann. Math. 75 (1962) 105-145.
23. M. Suzuki, Group Theory I, II, Springer, New York, 1982, 1986.
24. M. Y. Xu, Half-transitive graphs of prime-cube order, J. Algebraic Combin. 1 (1992) 275-282.
25. M. Y. Xu, Automorphism groups and isomorphisms of Cayley graphs, Discrete Math. 182 (1998) 309-319.