Line graphs and geodesic transitivity

DOI10.26493/1855-3974.248.AAEMaRDI QIDQ2925421zbMATH OpenOpenAlexWikidataFDO

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

Publication date 22 October 2014

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

line graphs\(s\)-arc transitive graphs\(s\)-geodesic transitive graphs

Mathematics Subject Classification ID

Graph operations (line graphs, products, etc.) (05C76) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Group actions on combinatorial structures (05E18)

Abstract: For a graph $Gamma$, a positive integer $s$ and a subgroup $GleqAut(Gamma)$, we prove that $G$ is transitive on the set of $s$-arcs of $Gamma$ if and only if $Gamma$ has girth at least $2(s-1)$ and $G$ is transitive on the set of $(s-1)$-geodesics of its line graph. As applications, we first prove that the only non-complete locally cyclic $2$-geodesic transitive graphs are the complete multipartite graph $K_{3[2]}$ and the icosahedron. Secondly we classify 2-geodesic transitive graphs of valency 4 and girth 3, and determine which of them are geodesic transitive.

Recommendations

• On geodesic transitive graphs
• Local 2-geodesic transitivity of graphs
• Two-geodesic transitive graphs of valency six
• Finite 3-geodesic transitive but not 3-arc transitive graphs
• Finite 2-geodesic-transitive graphs of valency 9

Cited in

(27)

• Locally bi-2-transitive graphs and cycle-regular graphs, and the answer to a 2001 problem posed by Fouquet and Hahn
• Local 2-geodesic transitivity of graphs
• Normal quotients of diameter at most two of finite three-geodesic-transitive graphs
• Two-geodesic transitive graphs of order \(p^n\) with \(n \leq 3\)
• Finite 3-geodesic transitive but not 3-arc transitive graphs
• Finite 3-set-homogeneous graphs
• A new family of geodesic transitive graphs
• Finite two-distance-transitive dihedrants
• Finite 2-geodesic-transitive graphs of valency twice a prime
• An overview on vertex stabilizers in vertex-transitive graphs
• Finite 2-geodesic transitive abelian Cayley graphs
• On geodesic transitive graphs
• Two-geodesic-transitive graphs which are locally self-complementary
• Two-geodesic-transitive graphs of odd order
• Two-geodesic transitive graphs of valency six
• On tetravalent 3-geodesic transitive graphs
• The pentavalent three-geodesic-transitive graphs
• Finite 4-geodesic-transitive graphs with bounded girth
• Local 2-geodesic transitivity and clique graphs
• Finite \(s\)-geodesic transitive graphs which are locally disconnected
• The spherical gap of the graph of a linear transformation
• Two-geodesic-transitive Graphs and Vertex-transitive Diameter Two Hexavalent Graphs
• Finite 3-connected-set-homogeneous locally \(2\mathbf{K}_n\) graphs and \(s\)-arc-transitive graphs
• On normal 2-geodesic transitive Cayley graphs
• Two-geodesic-transitive graphs which are locally connected
• Finite \(s\)-geodesic-transitive digraphs
• Two-geodesic-transitive graphs which are neighbor cubic or neighbor tetravalent

This page was built for publication: Line graphs and geodesic transitivity

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