Partition of a directed bipartite graph
✍
Hong Wang; Charles Little; Kee Teo
📂
Article
📅
1996
🏛
Elsevier Science
🌐
English
⚖ 356 KB
Let D = (V1, V2; A) be a directed bipartite graph with II/11 = 11/21 = n ~> 2. Suppose that do(x) + do(y) >~ 3n + 1 for all xe I/1 and ye V2. Then D contains two vertex-disjoint directed cycles of lengths 2nl and 2n2, respectively, for any positive integer partition n = n~ + n2. Moreover, the condit