Back to Search
Start Over
Affine flag graphs and classification of a family of symmetric graphs with complete quotients
- Source :
- Discrete Math. 342 (2019) 1792-1798
- Publication Year :
- 2019
-
Abstract
- A graph $\Gamma$ is $G$-symmetric if $G$ is a group of automorphisms of $\Gamma$ which is transitive on the set of ordered pairs of adjacent vertices of $\Gamma$. If $V(\Gamma)$ admits a nontrivial $G$-invariant partition ${\cal B}$ such that for blocks $B, C \in {\cal B}$ adjacent in the quotient graph $\Gamma_{{\cal B}}$ of $\Gamma$ relative to ${\cal B}$, exactly one vertex of $B$ has no neighbour in $C$, then $\Gamma$ is called an almost multicover of $\Gamma_{{\cal B}}$. In this case an incidence structure with point set ${\cal B}$ arises naturally, and it is a $(G, 2)$-point-transitive and $G$-block-transitive 2-design if in addition $\Gamma_{{\cal B}}$ is a complete graph. In this paper we classify all $G$-symmetric graphs $\Gamma$ such that (i) ${\cal B}$ has block size $|B| \ge 3$; (ii) $\Gamma_{{\cal B}}$ is complete and almost multi-covered by $\Gamma$; (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 [A. Gardiner and C. E. Praeger, Australas. J. Combin. 71 (2018) 403--426], [M.~Giulietti et al., J. Algebraic Combin. 38 (2013) 745--765] and [T. Fang et al., Electronic J. Combin. 23 (2) (2016) P2.27] completes the classification of symmetric graphs satisfying (i) and (ii).<br />Comment: This is the final version
- Subjects :
- Mathematics - Combinatorics
Mathematics - Group Theory
05E18, 05C25, 20B20
Subjects
Details
- Database :
- arXiv
- Journal :
- Discrete Math. 342 (2019) 1792-1798
- Publication Type :
- Report
- Accession number :
- edsarx.1908.01273
- Document Type :
- Working Paper
- Full Text :
- https://doi.org/10.1016/j.disc.2019.02.017