A solution of Li-Xia's problem on s-arc-transitive solvable Cayley graphs

DOI10.1016/J.JCTB.2021.02.002MaRDI QIDQ2033918zbMATH OpenOpenAlexFDO

Authors Jin-Xin Zhou

Publication date 18 June 2021

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jctb.2021.02.002

zbMATH Keywords

\(s\)-arc-transitiveCayley graphnon-bipartite graphssolvable factor

Mathematics Subject Classification ID

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

Review text

In this paper, the author gives a solution to the following problem posed by \textit{C.H. Li} and \textit{B. Xia} [``Factorizations of almost simple groups with a solvable factor, and Cayley graphs of solvable groups, Mem. Am. Math. Soc. (to appear)]. The following results are proved. Theorem. The Petersen graph and the Hoffman-Singleton graph do not admit connected 3-arc-transitive solvable Cayley graphs as normal covers. It is also shown that certain graphs do not admit connected non-bipartite 2-arc-transitive solvable Cayley graphs as normal covers and some graphs admit connected non-bipartite 2-arc-transitive solvable Cayley graphs as normal covers. Corollary. Every connected non-bipartite solvable Cayley graph of valency at least three is at most 2-arc-transitive.

Recommendations

• Arc-transitive Cayley graphs on nonabelian simple groups with prime valency
• Arc-transitive Cayley graphs on non-abelian simple groups with soluble vertex stabilizers and valency seven
• On cubic s-arc transitive Cayley graphs of finite simple groups
• Vertex primitive \(s\)-transitive Cayley graphs
• Factorizations of Almost Simple Groups with a Solvable Factor, and Cayley Graphs of Solvable Groups

Cites work

• A classification of 2-arc-transitive circulants
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Automorphism groups and isomorphisms of Cayley digraphs
• Cayley digraphs of 2-genetic groups of odd prime-power order
• Classification of 2-arc-transitive dihedrants
• Corrigendum to ``On 2-arc-transitivity of Cayley graphs [J. Combin. Theory Ser. B 87 (2003) 162--196]
• Finite edge-transitive Cayley graphs and rotary Cayley maps
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• Graph theory with applications
• scientific article; zbMATH DE number 5605487 (Why is no real title available?)
• scientific article; zbMATH DE number 3747160 (Why is no real title available?)
• scientific article; zbMATH DE number 3223737 (Why is no real title available?)
• Linear criteria for lifting automorphisms of elementary abelian regular coverings
• On 2-arc-transitivity of Cayley graphs
• On finite affine 2-arc transitive graphs
• On the full automorphism group of a graph
• Tetravalent edge-transitive Cayley graphs with odd number of vertices
• The automorphism groups of some cubic Cayley graphs
• The Magma algebra system. I: The user language
• Two-arc transitive graphs admitting a two-dimensional projective linear group
• Vertex-transitive graphs

Cited in

(3)

• Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs
• A construction of 2-arc-transitive non-solvable covers of complete graphs
• Vertex primitive \(s\)-transitive Cayley graphs

Describes a project that uses

Uses Software

• Magma

This page was built for publication: A solution of Li-Xia's problem on \(s\)-arc-transitive solvable Cayley graphs

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