Classifying a family of symmetric graphs

Let Γ be a G-symmetric graph admitting a nontrivial G-invariant partition ℬ of block size υ. For blocks B, C of ℬ adjacent in the quotient graph Γℬ, let k be the number of vertices in B adjacent to at least one vertex in C. In this paper we classify all possibilities for (Γ Γℬ, G) in the case where k = υ − 1 ≥ 2 and ℬ(α) = ℬ(β) for adjacent vertices α β of Γ where for a vertex of Γ, say γ ∈ B, ℬ(γ) denotes the set of blocks C such that γ is the only vertex in B not adjacent to any vertex in C.

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

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

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

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

[5]  Cheryl E. Praeger,et al.  A geometric approach to imprimitive symmetric graphs , 1995 .

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

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

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

[9]  William M. Kantor,et al.  Homogeneous Designs and Geometric Lattices , 1985, J. Comb. Theory A.

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