On 1-Arc-regular Graphs

A graph is 1-arc-regular if its full automorphism group acts regularly on the set of its arcs. In this paper, we investigate 1-arc-regular graphs of prime valency, especially of valency 3. First, we prove that if G is a soluble group then a (G, 1)-arc-regular graph must be a Cayley graph of a subgroup of G. Next we consider trivalent Cayley graphs of a finite nonabelian simple group and obtain a sufficient condition under which one can guarantee that Cay(G, S) is 1-arc-regular. Finally, as an application of the result, we construct two infinite families of 1-arc-regular trivalent Cayley graphs with insoluble automorphism groups and, in particular, one of the families is not a Cayley graph.

[1]  Yan-Quan Feng,et al.  s‐Regular cubic graphs as coverings of the complete bipartite graph K3,3 , 2004, J. Graph Theory.

[2]  Cheryl E. Praeger,et al.  Remarks on Path-transitivity in Finite Graphs , 1996, Eur. J. Comb..

[3]  Rob Miller,et al.  The trivalent symmetric graphs of girth at most six , 1971 .

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

[5]  R. Ree.  A family of simple groups associated with the simple Lie algebra of type ( , 1961 .

[6]  Cheryl E Praeger.  Surveys in Combinatorics, 1997: Finite Quasiprimitive Graphs , 1997 .

[7]  C. Praeger.  An O'Nan‐Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2‐Arc Transitive Graphs , 1993 .

[8]  G. A. Jones,et al.  Ree Groups and Riemann Surfaces , 1994 .

[9]  Yan-Quan Feng,et al.  s-Regular cubic graphs as coverings of the complete bipartite graph K 3,3 , 2004 .

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  P. B. Kleidman.  The maximal subgroups of the Chevalley groups G2(q) with q odd , 1988 .

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

[13]  Robert Frucht.  A one-regular graph of degree three , 1952 .

[14]  Chris D. Godsil,et al.  On the full automorphism group of a graph , 1981, Comb..

[15]  Cheryl E. Praeger,et al.  Fintte two-arc transitive graphs admitting a suzuki simple group , 1999 .

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

[17]  R. Ree,et al.  A Family of Simple Groups Associated with the Simple Lie Algebra of Type (F 4 ) , 1961 .

[18]  W. T. Tutte.  A family of cubical graphs , 1947, Mathematical Proceedings of the Cambridge Philosophical Society.