Digraphs containing every possible pair of dicycles

Let D = (V, A) be a directed graph of order n ≥ 4. Suppose that the minimum degree of D is at least (3n − 3)/2. Then for any two integers s and t with s ≥ 2, t ≥ 2 and s + t ≤ n, D contains two vertex‐disjoint directed cycles of lengths s and t, respectively. Moreover, the condition on the minimum degree is sharp. © 2000 John Wiley & Sons, Inc. J Graph Theory 34: 154–162, 2000