UP - logo
E-viri
Recenzirano Odprti dostop
  • Affine flag graphs and clas...
    Chen, Yu Qing; Fang, Teng; Zhou, Sanming

    Discrete mathematics, June 2019, 2019-06-00, Letnik: 342, Številka: 6
    Journal Article

    A graph Γ is G-symmetric if G is a group of automorphisms of Γ which is transitive on the set of ordered pairs of adjacent vertices of Γ. If V(Γ) admits a nontrivial G-invariant partition B such that for blocks B,C∈B adjacent in the quotient graph ΓB of Γ relative to B, exactly one vertex of B has no neighbour in C, then Γ is called an almost multicover of ΓB. In this case an incidence structure with point set B arises naturally, and it is a (G,2)-point-transitive and G-block-transitive 2-design if in addition ΓB is a complete graph. In this paper we classify all G-symmetric graphs Γ such that (i) B has block size |B|≥3; (ii) ΓB is complete and almost multi-covered by Γ; (iii) the incidence structure involved is a linear space; and (iv) G contains a regular normal subgroup which is elementary abelian. This classification together with earlier results in Gardiner and Praeger (2018), Giulietti et al. (2013) and Fang et al. (2016) completes the classification of symmetric graphs satisfying (i) and (ii).