Automorphisms of cubic Cayley graphs of order 2pq

In this paper the automorphism groups of connected cubic Cayley graphs of order 2pq for distinct odd primes p and q are determined. As an application, all connected cubic non-symmetric Cayley graphs of order 2pq are classified and this, together with classifications of connected cubic symmetric graphs and vertex-transitive non-Cayley graphs of order 2pq given by the last two authors, completes a classification of connected cubic vertex-transitive graphs of order 2pq.

[1]  G. Miller.  Linear Groups with an Exposition of the Galois Field Theory , 1902 .

[2]  H. S. M. Coxeter,et al.  A NEW TRIVALENT SYMMETRICAL GRAPH WITH 110 VERTICES , 1979 .

[3]  Chris D. Godsil,et al.  The Automorphism Groups of Some Cubic Cayley Graphs , 1983, Eur. J. Comb..

[4]  Dragan Marusic,et al.  An infinite family of cubic edge- but not vertex-transitive graphs , 2004, Discret. Math..

[5]  D. Robinson.  A Course in the Theory of Groups , 1982 .

[6]  Changqun Wang,et al.  Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D2n , 2006, Eur. J. Comb..

[7]  Edward Dobson,et al.  Transitive permutation groups of prime-squared degree , 2009 .

[8]  Jie Wang,et al.  On cubic Cayley graphs of finite simple groups , 2002, Discret. Math..

[9]  Yan-Quan Feng,et al.  Automorphism Groups of Connected Cubic Cayley Graphs of Order 4p , 2007 .

[10]  Yan-Quan Feng,et al.  Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets , 2006, J. Comb. Theory, Ser. B.

[11]  Norman Biggs.  Algebraic Graph Theory: Index , 1974 .

[12]  Ming-Yao Xu,et al.  On the normality of Cayley digraphs of groups of order twice a prime , 1998, Australas. J Comb..

[13]  Yan-Quan Feng,et al.  Automorphism groups of tetravalent Cayley graphs on regular p-groups , 2005, Discret. Math..

[14]  Yan-Quan Feng,et al.  Cubic vertex-transitive graphs of order 2pq , 2010 .

[15]  Ming-Yao Xu,et al.  Automorphism groups and isomorphisms of Cayley digraphs , 1998, Discret. Math..

[16]  John J. Cannon,et al.  The Magma Algebra System I: The User Language , 1997, J. Symb. Comput..

[17]  L. Dickson.  Linear groups with an exposition of the Galois field theory / by Leonard Eugene Dickson. , 1901 .

[18]  Caiheng Li.  On isomorphisms of connected Cayley graphs, III , 1998, Bulletin of the Australian Mathematical Society.

[19]  J. Dixon,et al.  Permutation Groups , 1996 .

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

[21]  László Babai,et al.  Isomorphism problem for a class of point-symmetric structures , 1977 .

[22]  Mingyao Xu,et al.  Normal Cayley graphs of finite groups , 1998 .

[23]  D. Maru,et al.  Symmetries of Hexagonal Molecular Graphs on the Torus , 2000 .

[24]  G. Sabidussi.  On a class of fixed-point-free graphs , 1958 .

[25]  Cai Heng Li,et al.  The Solution of a Problem of Godsil on Cubic Cayley Graphs , 1998, J. Comb. Theory, Ser. B.

[26]  C. Praeger.  Finite normal edge-transitive Cayley graphs , 1999, Bulletin of the Australian Mathematical Society.

[27]  Mingyao Xu,et al.  On the Normality of Cayley Graphs of Abelian Groups , 1998 .

[28]  Jinsong Yu,et al.  On isomorphisms of Cayley digraphs on dihedral groups , 1997, Australas. J Comb..

[29]  D. Gorenstein.  Finite Simple Groups: An Introduction to Their Classification , 1982 .