The structure of strong $k$-quasi-transitive digraphs with large diameters

Ruixia Wang, Hui Zhang

Let $k$ be an integer with $k\ge 2$. A digraph $D$ is $k$-quasi-transitive, if for any path $x_0{x}_1\dots x_k$ of length $k$, $x_0$ and $x_k$ are adjacent. Suppose that there exis…