Affine flag graphs and classification of a family of symmetric graphs with complete quotients

DOI10.1016/J.DISC.2019.02.017MaRDI QIDQ1999745zbMATH OpenOpenAlexWikidataFDO

Authors Yu Qing Chen, Teng Fang, Sanming Zhou

Publication date 27 June 2019

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1908.01273

zbMATH Keywords

arc-transitive graphflag graphlinear spacesymmetric graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

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 $calB$ such that for blocks $B,CincalB$ adjacent in the quotient graph $Gamm{a}_{calB}$ of $Gamma$ relative to $calB$, exactly one vertex of $B$ has no neighbour in $C$, then $Gamma$ is called an almost multicover of $Gamm{a}_{calB}$. In this case an incidence structure with point set $calB$ arises naturally, and it is a $(G,2)$-point-transitive and $G$-block-transitive 2-design if in addition $Gamm{a}_{calB}$ is a complete graph. In this paper we classify all $G$-symmetric graphs $Gamma$ such that (i) $calB$ has block size $|B|ge3$; (ii) $Gamm{a}_{calB}$ 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).

Recommendations

• A family of symmetric graphs with complete quotients
• Symmetric graphs and flag graphs
• Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
• Unitary graphs and classification of a family of symmetric graphs with complete quotients
• Symmetric graphs with complete quotients
• A family of semisymmetric graphs constructed from affine geometries
• Finite symmetric graphs with 2-arc-transitive quotients: affine case
• Finite symmetric graphs with 2-arc-transitive quotients: general affine case
• Classifying a family of symmetric graphs
• Schubert graphs, symmetric groups and flags of Boolean lattices

Cites work

• 2-transitive and antiflag transitive collineation groups of finite projective spaces
• A class of finite symmetric graphs with 2-arc transitive quotients
• A family of symmetric graphs with complete quotients
• A Geometrical Approach to Imprimitive Graphs
• Constructing a class of symmetric graphs
• CROSS RATIO GRAPHS
• Eine nicht-desarguesche zweifach transitive affine Ebene der Ordnung 27
• Finite locally-quasiprimitive graphs
• Finite symmetric graphs with two-arc transitive quotients
• Finite symmetric graphs with two‐arc transitive quotients II
• Homogeneous designs and geometric lattices
• Homogeneous factorisations of complete graphs with edge-transitive factors
• scientific article; zbMATH DE number 3964850 (Why is no real title available?)
• scientific article; zbMATH DE number 3970750 (Why is no real title available?)
• scientific article; zbMATH DE number 1054730 (Why is no real title available?)
• scientific article; zbMATH DE number 2149409 (Why is no real title available?)
• scientific article; zbMATH DE number 894528 (Why is no real title available?)
• scientific article; zbMATH DE number 3257050 (Why is no real title available?)
• Imprimitive symmetric graphs, 3-arc graphs and 1-designs
• Solvable flag transitive affine groups
• Symmetric graphs with complete quotients
• The Flag-Transitive Collineation Groups of the Finite Desarguesian Affine Planes
• Unitary graphs and classification of a family of symmetric graphs with complete quotients
• Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks

Cited in

(9)

• Symmetric graphs and flag graphs
• Constructing a class of symmetric graphs
• Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks
• Classifying a family of symmetric graphs
• A family of symmetric graphs with complete quotients
• Unitary graphs and classification of a family of symmetric graphs with complete quotients
• Topological covers of complete graphs
• Symmetric graphs with complete quotients
• A family of symmetric graphs in relation to 2-point-transitive linear spaces

This page was built for publication: Affine flag graphs and classification of a family of symmetric graphs with complete quotients

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1999745)