Xk-Digraphs

AbstractLet G be a directed graph on n vertices (single loops allowed) such that there are λ directed paths of length k from P to Q for any distinct pair of vertices (P, Q). We prove that if n > 2 and k > 2, G is regular. The regular case is also discussed