论文信息 - Symmetric Graphs of Order a Product of Two Distinct Primes

Symmetric Graphs of Order a Product of Two Distinct Primes

A simple undirected graph ? is said to be symmetric if its automorphism group Aut ? is transitive on the set of ordered pairs of adjacent vertices of ?, and ? is said to be imprimitive if Aut ? acts imprimitively on the vertices of ?. Let k and p be distinct primes with k < p. This paper gives a classification of all imprimitive symmetric graphs on kp vertices for k ? 5. The cases k < 5 have been treated previously by Cheng and Oxley (k = 2) and the second and third authors (k = 3), and the classification of primitive symmetric graphs on kp vertices with k ? 5 was done by the first and third authors.

[1] Dragan Marusic,et al. Imprimitive Representations of SL(2, 2k) , 1993, J. Comb. Theory, Ser. B.

[2] Cheryl E. Praeger,et al. A classification of the maximal subgroups of the finite alternating and symmetric groups , 1987 .

[3] Ying Cheng,et al. On weakly symmetric graphs of order twice a prime , 1987, J. Comb. Theory, Ser. B.

[4] P. Cameron. FINITE PERMUTATION GROUPS AND FINITE SIMPLE GROUPS , 1981 .

[5] Brian Alspach,et al. A Construction for Vertex-Transitive Graphs , 1982, Canadian Journal of Mathematics.

[6] H. Wielandt,et al. Finite Permutation Groups , 1964 .

[7] Dragan Marusic,et al. Characterizing vertex-transitive pq-graphs with an imprimitive automorphism subgroup , 1992, J. Graph Theory.

[8] G. Sabidussi. Vertex-transitive graphs , 1964 .

[9] Cheryl E. Praeger,et al. Vertex-Primitive Graphs of Order a Product of Two Distinct Primes , 1993, J. Comb. Theory, Ser. B.

[10] C. Chao. On the classification of symmetric graphs with a prime number of vertices , 1971 .

[11] Ming Yao Xu,et al. A Classification of Symmetric Graphs of Order 3p , 1993, J. Comb. Theory, Ser. B.

[12] W. Burnside,et al. Theory of Groups of Finite Order , 1909 .