On Non-Cayley Vertex-Transitive Graphs of Order a Product of Three Primes

Journal of Combinatorial Theory. Series B

Volumn 81, Issue 1, 2001, Pages 1-19

  Iranmanesh, Mohammad A ^a   Praeger, Cheryl E ^b  

^a YAZD UNIVERSITY   (Iran)

^b UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

Cayley graph; Vertex transitive graph

Indexed keywords

EID: 0347668936     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.2000.1985     Document Type: Article

References (27)

1. B. D. Alspach and T. D. Parsons, A construction for vertex-transitive graphs, Canad. J. Math. 34 (1982), 307-318.
2. B. D. Alspach and R. J. Sutcliffe, Vertex-transitive graphs of order 2p, Ann. New York Acad. Sci. 319 (1979), 18-27.
3. P. J. Cameron, Finite permutation groups and finite simple groups, Bull. London Math. Soc. 13 (1981), 1-22.
4. J. H. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, "An Atlas of Finite Groups," Clarendon Press, Oxford, 1985.
5. L. E. Dickson, "Linear Groups with an Exposition of the Galois Field Theory," Teubner, Leipzig, 1901. [Reprinted by Dover, New York, 1958.]
6. R. Frucht, J. Graver, and M. E. Watkins, The groups of the generalized Petersen graphs, Proc. Cambridge Philos. Soc. 70 (1971), 211-218.
7. G. Gamble and C. E. Praeger, Vertex-primitive groups and graphs of order twice the product of two distinct odd primes, J. Group Theory 3 (2000), 247-269.
8. D. Gorenstein and R. Lyons, The local structure of finite groups of characteristic 2 type, Mem. Amer. Math. Soc. 42, No. 276 (1983).
9. R. Guralnick, Subgroups of prime power index in a simple group, J. Algebra 81 (1983), 304-311.
10. A. Hassani, M. A. Iranmanesh, and C. E. Praeger, On vertex-imprimitive graphs of order a product of three distinct odd primes, J. Combin. Math. Combin. Comput. 28 (1998), 187-213.
11. B. Huppert, "Endliche Gruppen I," Springer-Verlag, Berlin, 1982.
12. M. W. Liebeck, C. E. Praeger, and J. Saxl, The maximal factorizations of the finite simple groups and their automorphism groups, Mem. Amer. Math. Soc. 86, No. 432 (1990).
13. M. W. Liebeck and J. Saxl, Primitive permutation groups containing an element of large prime order, J. London Math. Soc. (2) 31 (1985), 237-249.
14. B. D. McKay and C. E. Praeger, Vertex-transitive graphs which are not Cayley graphs I, J. Austral. Math. Soc. (A) 56 (1994), 53-63.
15. B. D. McKay and C. E. Praeger, Vertex-transitive graphs which are not Cayley graphs II, J. Graph Theory 22 (1996), 321-334.
16. D. Marušič, Cayley properties of vertex symmetric graphs, Ars Combin. B 16 (183), 297-302.
17. k, Ann. Discrete Math. 27 (1985), 115-128.
18. D. Marušič and R. Scapellato, Characterising vertex-transitive pq-graphs with an imprimitive automorphism subgroup, J. Graph Theory 16 (1992), 375-387.
19. k), J. Combin. Theory (B) 58 (1993), 45-57.
20. D. Marušič, R. Scapellato, and B. Zgrablič, On quasiprimitive pqr-graphs, Algebra Coll. 2 (1995), 295-314.
21. A. A. Miller and C. E. Praeger, Non-Cayley vertex-transitive graphs of order twice the product of two odd primes, J. Algebraic Combin. 3 (1994), 77-111.
22. 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.
23. C. E. Praeger and M. Y. Xu, Vertex-primitive graphs of order a product of two distinct primes, J. Combin. Theory (B) 59 (1993), 245-266.
24. Á. Seress, On vertex-transitive, non-Cayley graphs of order pqr, Discrete Math. 182 (1998), 279-292.
25. L. L. Scott, Representations in characteristic, in "Proc. Santa Cruz Conference on Finite Groups," pp. 319-322, Amer. Math. Soc., Providence, RI, 1980.
26. R. Wang and M. Xu, A classification of symmetric graphs of order 3p, J. Combin. Theory (B) 58 (1993), 197-216.
27. H. Wielandt, "Finite Permutation Groups," Academic Press, New York/London, 1964.