Finite locally-quasiprimitive graphs

Discrete Mathematics

Volumn 246, Issue 1-3, 2002, Pages 197-218

  Li, Cai Heng ^a   Praeger, Cheryl E ^b   Venkatesh, Akshay ^a   Zhou, Sanming ^b  

^a UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

^b PRINCETON UNIVERSITY   (United States)

Author keywords

Arc transitive graph; Normal cover; Normal quotient; Quasiprimitive permutation group

Indexed keywords

EID: 31244438012     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(01)00258-8     Document Type: Article

References (30)

1. R.W. Baddeley, Two-arc transitive graphs and twisted wreath products, J. Algebra Combin. 2 (1993) 215-237.
2. N. Biggs, Algebraic Graph Theory, Cambridge University Press, Cambridge, 1993.
3. M.D. Conder, C.H. Li, C.E. Praeger, On the Weiss conjecture for finite locally-primitive graphs, Proc. Edinburgh Math. Soc. 43 (2000) 129-138.
4. D.Z. Djokovic, Automorphisms of graphs and coverings, J. Combin. Theory Ser. B 16 (1974) 243-247.
5. X.G. Fang, C.E. Praeger, Finite two-arc transitive graphs admitting a Suzuki simple group, Comm. Algebra 27 (1999) 3727-3754.
6. X.G. Fang, C.E. Praeger, Finite two-arc transitive graphs admitting a Ree simple group, Comm. Algebra 27 (1999) 3755-3769.
7. X.G. Fang, C.E. Praeger, On graphs admitting arc-transitive actions of almost simple groups, J. Algebra 205 (1998) 37-52.
8. X.G. Fang, G. Havas, C.E. Praeger, On the automorphism groups of quasiprimitive almost simple graphs, J. Algebra, 222 (2000) 271-283.
9. C.D. Godsil, Algebraic Combinatorics, Chapman & Hall, New York and London, 1993.
10. J.L. Gross, T.W. Tucker, Topological Graph Theory, Wiley, New York, 1987.
11. A. Hassani, L. Nochefranca, C.E. Praeger, Two-arc transitive graphs admitting a two-dimensional projective linear group, J. Group Theory 2 (2002) 335-353.
12. A.A. Ivanov, Distance-transitive graphs and their classification, in: I.A. Faradzev, et al., (Eds.), Investigations in the Algebraic Theory of Combinatorial Objects, Kluwer Academic Publishers, Dordrecht, 1994, pp. 283-378.
13. A.A. Ivanov, C.E. Praeger, On finite affine 2-arc transitive graphs, European J. Combin. 14 (1993) 421-444.
14. C.H. Li, A family of quasiprimitive 2-arc transitive graphs which have non-quasiprimitive full automorphism groups, European J. Combin. 19 (1998) 499-502.
15. M. Liebeck, C.E. Praeger, J. Saxl, A classification of the maximal subgroups of the finite alternating and symmetric groups, J. Algebra 111 (1987) 365-383.
16. P. Lorimer, Vertex-transitive graphs: symmetric graphs of prime valency, J. Graph Theory 8 (1984) 55-68.
17. A. Malnic, Group actions, coverings and lifts of automorphisms, Discrete Math. 182 (1998) 203-218.
18. W. Massey, Algebraic Topology: an Introduction, Harcourt, Brace and World, New York, 1967.
19. C.E. Praeger, Imprimitive symmetric graphs, Ars Combin. 19 A (1985) 149-163.
20. C.E. Praeger, On automorphism groups of imprimitive symmetric graphs, Ars Combin. 23 A (1987) 207-224.
21. C.E. Praeger, An O'Nan-Scott Theorem for finite quasiprimitive permutation groups and an application to 2-arc transitive graphs, J. London Math. Soc. (2) 47 (1993) 227-239.
22. C.E. Praeger, On a reduction theorem for finite, bipartite, 2-arc transitive graphs, Australas. J. Combin. 7 (1993) 21-36.
23. C.E. Praeger, Finite transitive permutation groups and finite vertex transitive graphs, in: G. Hahn, G. Sabidussi (Eds.), .Graph Symmetry, NATO Advanced Science Institutes Series C, Mathematical and Physical Sciences, Vol. 497, Kluwer Academic Publishing, Dordrecht, 1997, pp. 277-318.
24. C.E. Praeger, Finite quasiprimitive graphs, in: R.A. Bailey (Ed.), London Mathematical Society, Lecture Note Series, Vol. 241, Cambridge University Press, Cambridge, 1997, pp. 65-85.
25. C.E. Praeger, J. Saxl, K. Yokohama, Distance transitive graphs and finite simple groups, Proc. London Math. Soc. (3) 55 (1987) 1-21.
26. G. Sabidussi, Vertex-transitive graphs, Monatsh. Math. 68 (1964) 426-438.
27. D.H. Smith, Primitive and imprimitive graphs, Quart. J. Math. Oxford (2) 22 (1971) 551-557.
28. M. Suzuki, Groups Theory I, Springer, New York, 1982.
29. A. Venkatesh, Graph coverings and group liftings, preprint, Department of Mathematics, University of Western Australia, 1998.
30. R. Weiss, i-Transitive graphs, Colloq. Math. Soc. Jânos Bolyai 25 (1978) 827-847.