On Finite Subnormal Cayley Graphs

In this paper we introduce and study a type of Cayley graph – subnormal Cayley graph. We prove that a subnormal 2-arc transitive Cayley graph is a normal Cayley graph or a normal cover of a complete bipartite graph $\mathbf{K}_{p^d,p^d}$ with $p$ prime. Then we obtain a generic method for constructing half-symmetric (namely edge transitive but not arc transitive) Cayley graphs.

Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups

Let Sndenote the symmetric group of degree n with n ≥ 3, S = { cn= (1 2 ⋯ n), [Formula: see text], (1 2)} and Γn= Cay(Sn, S) be the Cayley graph on Snwith respect to S. In this paper, we show that Γn(n ≥ 13) is a normal Cayley graph, and that the full automorphism group of Γnis equal to Aut(Γn) = R(Sn) ⋊ 〈Inn(ϕ) ≅ Sn× ℤ2, where R(Sn) is the right regular representation of Sn, ϕ = (1 2)(3 n)(4 n−1)(5 n−2) ⋯ (∊ Sn), and Inn(ϕ) is the inner isomorphism of Sninduced by ϕ.

LOCALLY PRIMITIVE GRAPHS OF PRIME-POWER ORDER

Let Γ be a finite connected undirected vertex transitive locally primitive graph of prime-power order. It is shown that either Γ is a normal Cayley graph of a 2-group, or Γ is a normal cover of a complete graph, a complete bipartite graph, or Σ×l, where Σ=Kpm with p prime or Σ is the Schläfli graph (of order 27). In particular, either Γ is a Cayley graph, or Γ is a normal cover of a complete bipartite graph.