1 research outputs found
Language Reference
Directed bipartite graphs containing every possible pair of directed cycles. (English summary) Ars Combin. 60 (2001), 293β306. Summary: βLet D = (V1, V2; A) be a directed bipartite graph with |V1 | = |V2 | = n β₯ 2. Suppose that dD(x) + dD(y) β₯ 3n for all x β V1 and y β V2. Then, with one exception, D contains two vertex-disjoint directed cycles of lengths 2s and 2t, respectively, for any two positive integers s and t with s + t β€ n.