Finite 2-Geodesic Transitive Graphs of Prime Valency

DOI10.1002/JGT.21835MaRDI QIDQ2947854zbMATH OpenOpenAlexWikidataFDO

Authors Alice Devillers, Wei Jin, Cai Heng Li, Cheryl E. Praeger

Publication date 29 September 2015

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

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

zbMATH Keywords

2-arc transitive graph2-geodesic transitive graphcover

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Abstract: We classify non-complete prime valency graphs satisfying the property that their automorphism group is transitive on both the set of arcs and the set of $2$-geodesics. We prove that either $Gamma$ is 2-arc transitive or the valency $p$ satisfies $pequiv1pmod4$, and for each such prime there is a unique graph with this property: it is a non-bipartite antipodal double cover of the complete graph $K_{p+1}$ with automorphism group $PSL(2,p)imes{Z}_2$ and diameter 3.

Recommendations

• Finite 2-geodesic-transitive graphs of valency twice a prime
• Finite 2-geodesic transitive graphs of valency 3p.
• Two-geodesic transitive graphs of prime power order
• Two-geodesic transitive graphs of order a product of two primes
• Finite 2-geodesic transitive abelian Cayley graphs
• Finite 2-geodesic-transitive graphs of valency 9
• Finite normal 2-geodesic transitive Cayley graphs
• Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
• Two-geodesic transitive graphs of valency six
• On finite 2-path-transitive graphs

Cites work

• Algebraic Graph Theory
• An O'Nan-Scott Theorem for Finite Quasiprimitive Permutation Groups and an Application to 2-Arc Transitive Graphs
• Antipodal distance transitive covers of complete graphs
• Finite CI-Groups are Soluble
• scientific article; zbMATH DE number 3811825 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3046496 (Why is no real title available?)
• On finite affine 2-arc transitive graphs
• On Orthogonal Matrices
• On the Symmetry of Cubic Graphs
• The nonexistence of 8-transitive graphs
• Two-arc transitive graphs and twisted wreath products
• Two-graphs and doubly transitive groups
• Vertex-transitive graphs: Symmetric graphs of prime valency

Cited in

(32)

• On an infinite class of non-bipartite and non-Cayley graphs having 2-arc transitive automorphism groups
• A new family of geodesic transitive graphs
• The pentavalent three-geodesic-transitive graphs
• Finite vertex-primitive and vertex-biprimitive 2-path-transitive graphs
• Two-distance-primitive graphs with prime valency
• Two-geodesic-transitive graphs which are locally self-complementary
• Normal quotients of diameter at most two of finite three-geodesic-transitive graphs
• Two-distance-primitive graphs
• Finite 3-set-homogeneous graphs
• On normal 2-geodesic transitive Cayley graphs
• A characterisation on arc-transitive graphs of prime valency
• Finite 2-geodesic-transitive graphs of valency twice a prime
• Two-geodesic transitive graphs of valency six
• On top locally-\(s\)-distance-transitive graphs
• Finite \(s\)-geodesic transitive graphs which are locally disconnected
• On 2-distance-transitive circulants
• Finite 2-geodesic transitive graphs of valency 3p.
• Finite 2-geodesic-transitive graphs of valency 9
• Finite normal 2-geodesic transitive Cayley graphs
• Two-geodesic transitive graphs of prime power order
• On geodesic transitive graphs
• Two-geodesic-transitive graphs which are neighbor cubic or neighbor tetravalent
• Finite two-distance-transitive dihedrants
• Two-geodesic-transitive graphs which are locally connected
• Two-geodesic transitive graphs of order a product of two primes
• Two-geodesic transitive graphs of order \(p^n\) with \(n \leq 3\)
• Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs
• On finite 2-distance-primitive graphs
• On 2-distance primitive graphs of prime valency
• Finite 4-geodesic-transitive graphs with bounded girth
• Finite \(s\)-geodesic-transitive digraphs
• On tetravalent 3-geodesic transitive graphs

This page was built for publication: Finite 2-Geodesic Transitive Graphs of Prime Valency

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