3 research outputs found

    Finite ss-geodesic-transitive digraphs

    Full text link
    This paper initiates the investigation of the family of (G,s)(G,s)-geodesic-transitive digraphs with sβ‰₯2s\geq 2. We first give a global analysis by providing a reduction result. Let Ξ“\Gamma be such a digraph and let NN be a normal subgroup of GG maximal with respect to having at least 33 orbits. Then the quotient digraph Ξ“N\Gamma_N is (G/N,sβ€²)(G/N,s')-geodesic-transitive where s'=\min\{s,\diam(\Gamma_N)\}, G/NG/N is either quasiprimitive or bi-quasiprimitive on V(Ξ“N)V(\Gamma_N), and Ξ“N\Gamma_N is either directed or an undirected complete graph. Moreover, it is further shown that if Ξ“\Gamma is not (G,2)(G,2)-arc-transitive, then G/NG/N is quasiprimitive on V(Ξ“N)V(\Gamma_N). On the other hand, we also consider the case that the normal subgroup NN of GG has one orbit on the vertex set. We show that if NN is regular on V(Ξ“)V(\Gamma), then Ξ“\Gamma is a circuit, and particularly each (G,s)(G,s)-geodesic-transitive normal Cayley digraph with sβ‰₯2s\geq 2, is a circuit. Finally, we investigate (G,2)(G,2)-geodesic-transitive digraphs with either valency at most 5 or diameter at most 2. Let Ξ“\Gamma be a (G,2)(G,2)-geodesic-transitive digraph. It is proved that: if Ξ“\Gamma has valency at most 55, then Ξ“\Gamma is (G,2)(G,2)-arc-transitive; if Ξ“\Gamma has diameter 22, then Ξ“\Gamma is a balanced incomplete block design with the Hadamard parameters
    corecore