496 research outputs found

    Line graphs and 22-geodesic transitivity

    Full text link
    For a graph Γ\Gamma, a positive integer ss and a subgroup G\leq \Aut(\Gamma), we prove that GG is transitive on the set of ss-arcs of Γ\Gamma if and only if Γ\Gamma has girth at least 2(s1)2(s-1) and GG is transitive on the set of (s1)(s-1)-geodesics of its line graph. As applications, we first prove that the only non-complete locally cyclic 22-geodesic transitive graphs are the complete multipartite graph K3[2]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

    Symmetry properties of subdivision graphs

    Get PDF
    The subdivision graph S(Σ)S(\Sigma) of a graph Σ\Sigma is obtained from Σ\Sigma by `adding a vertex' in the middle of every edge of \Si. Various symmetry properties of §(Σ)\S(\Sigma) are studied. We prove that, for a connected graph Σ\Sigma, S(Σ)S(\Sigma) is locally ss-arc transitive if and only if Σ\Sigma is s+12\lceil\frac{s+1}{2}\rceil-arc transitive. The diameter of S(Σ)S(\Sigma) is 2d+δ2d+\delta, where Σ\Sigma has diameter dd and 0δ20\leqslant \delta\leqslant 2, and local ss-distance transitivity of §(Σ)\S(\Sigma) is defined for 1s2d+δ1\leqslant s\leqslant 2d+\delta. In the general case where s2d1s\leqslant 2d-1 we prove that S(Σ)S(\Sigma) is locally ss-distance transitive if and only if Σ\Sigma is s+12\lceil\frac{s+1}{2}\rceil-arc transitive. For the remaining values of ss, namely 2ds2d+δ2d\leqslant s\leqslant 2d+\delta, we classify the graphs Σ\Sigma for which S(Σ)S(\Sigma) is locally ss-distance transitive in the cases, s5s\leqslant 5 and s15+δs\geqslant 15+\delta. The cases max{2d,6}smin{2d+δ,14+δ}\max\{2d, 6\}\leqslant s\leqslant \min\{2d+\delta, 14+\delta\} remain open
    corecore