A class of symmetric graphs with 2-arc transitive quotients

DOI10.1002/JGT.20476MaRDI QIDQ3069677zbMATH OpenOpenAlexFDO

Authors Bin Jia, Zai Ping Lu, Gai Xia Wang

Publication date 19 January 2011

Published in Journal of Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

symmetric graphquotient graphdouble star graph3-arc graph2-path graphnear \(n\)-gonal graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Abstract: Let $Gamma$ be a finite X-symmetric graph with a nontrivial X-invariant partition $mathcalB$ on $V(Gamma)$ such that $Gamm{a}_{mathcalB}$ is a connected (X,2)-arc-transitive graph and $Gamma$ is not a multicover of $Gamm{a}_{mathcalB}$. This article aims to give a characterization of $(Gamma,X,mathcalB)$ for the case where $|Gamma(C)capB|=3$ for $BinmathcalB$ and $CinGamm{a}_{mathcalB}(B)$. This investigation requires a study on (X,2)-arc-transitive graphs of valency 4 or 7. We give a characterization of tetravalent (X,2)-arc-transitive graphs at first; and as a byproduct, we prove that every tetravalent (X,2)-transitive graph is either the complete graph on 5 vertices or a near n-gonal graph for some $nge4$. Then we show that a heptavalent $(X,2)$-arc-transitive graph $Sigma$ can occur as $Gamm{a}_{mathcalB}$ if and only if $X_a{u}^{Sigma(au)}congPSL(3,2)$ for $auinV(Sigma)$.

Recommendations

• A class of finite symmetric graphs with 2-arc transitive quotients
• SYMMETRIC GRAPHS WITH 2-ARC TRANSITIVE QUOTIENTS
• Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
• Finite symmetric graphs with two-arc transitive quotients
• Finite symmetric graphs with two‐arc transitive quotients II
• Finite symmetric graphs with 2-arc-transitive quotients: affine case
• Finite symmetric graphs with 2-arc-transitive quotients: general affine case
• On quotientable arc-transitive graphs
• Symmetric graphs with complete quotients
• The two-arc-transitive graphs of square-free order admitting alternating or symmetric groups

Cites work

• scientific article; zbMATH DE number 4097435 (Why is no real title available?)
• A Geometrical Approach to Imprimitive Graphs
• A class of finite symmetric graphs with 2-arc transitive quotients
• A local analysis of imprimitive symmetric graphs
• Almost covers of 2-arc transitive graphs
• Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
• Constructing a class of symmetric graphs
• Finite symmetric graphs with two-arc transitive quotients
• Finite symmetric graphs with two‐arc transitive quotients II
• Finite two-are transitive graphs admitting a ree simple group
• Fintte two-arc transitive graphs admitting a suzuki simple group
• Imprimitive symmetric graphs with cyclic blocks
• Imprimitive symmetric graphs, 3-arc graphs and 1-designs
• On a class of finite symmetric graphs
• Topological covers of complete graphs
• Trivalent 2-arc transitive graphs of type \(G^1_2\) are near polygonal

Cited in

(12)

• A class of finite symmetric graphs with 2-arc transitive quotients
• A construction of imprimitive symmetric graphs which are not multicovers of their quotients
• Finite symmetric graphs with two-arc transitive quotients
• Finite symmetric graphs with 2-arc-transitive quotients: affine case
• On a class of finite symmetric graphs
• SYMMETRIC GRAPHS WITH 2-ARC TRANSITIVE QUOTIENTS
• Classification of a family of symmetric graphs with complete 2-arc-transitive quotients
• Hadwiger's conjecture for -link graphs
• Finite symmetric graphs with 2-arc-transitive quotients: general affine case
• Finite symmetric graphs with two‐arc transitive quotients II
• Two-geodesic-transitive graphs which are neighbor cubic or neighbor tetravalent
• The symmetric (2k, k)-graphs

This page was built for publication: A class of symmetric graphs with 2-arc transitive quotients

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