Almost covers of 2-arc transitive graphs

Let Γ be a G-symmetric graph whose vertex set admits a nontrivial G-invariant partition ℬ with block size v. Let Γ ℬ be the quotient graph of Γ relative to ℬ and Γ[B,C] the bipartite subgraph of Γ induced by adjacent blocks B,C of ℬ. In this paper we study such graphs for which Γ ℬ is connected, (G, 2)-arc transitive and is almost covered by Γ in the sense that Γ[B,C] is a matching of v-1 ≥ 2 edges. Such graphs arose as a natural extremal case in a previous study by the author with Li and Praeger. The case Γ ℬ ≅K v+1 is covered by results of Gardiner and Praeger. We consider here the general case where Γ ℬ ≇K v+1, and prove that, for some even integer n ≥ 4, Γ ℬ is a near n-gonal graph with respect to a certain G-orbit on n-cycles of Γ ℬ. Moreover, we prove that every (G, 2)-arc transitive near n-gonal graph with respect to a G-orbit on n-cycles arises as a quotient Γ ℬ of a graph with these properties. (A near n-gonal graph is a connected graph Σ of girth at least 4 together with a set ℰ of n-cycles of Σ such that each 2-arc of Σ is contained in a unique member of ℰ.)

[1]  Cheryl E. Praeger,et al.  On the O'Nan-Scott theorem for finite primitive permutation groups , 1988, Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics.

[2]  Jie Wang Primitive permutation groups with a solvable 2-transitive subconstituent , 1995 .

[3]  Cheryl E. Praeger,et al.  TOPOLOGICAL COVERS OF COMPLETE GRAPHS , 1998 .

[4]  Sanming Zhou,et al.  Imprimitive symmetric graphs, 3-arc graphs and 1-designs , 2002, Discret. Math..

[5]  Cheryl E. Praeger,et al.  A Geometrical Approach to Imprimitive Graphs , 1995 .

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

[7]  Sanming Zhou,et al.  Cross Ratio Graphs , 2001 .

[8]  Sanming Zhou,et al.  Finite symmetric graphs with two-arc transitive quotients , 2005, J. Comb. Theory, Ser. B.

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

[10]  Sanming Zhou,et al.  A class of finite symmetric graphs with 2-arc transitive quotients , 2000, Mathematical Proceedings of the Cambridge Philosophical Society.

[11]  Sanming Zhou,et al.  Constructing a Class of Symmetric Graphs , 2002, Eur. J. Comb..

[12]  Sanming Zhou Symmetric Graphs and Flag Graphs , 2003 .

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

[14]  Francis Buekenhout,et al.  Diagrams for Geometries and Groups , 1979, J. Comb. Theory, Ser. A.