A sufficient condition for a semicomplet
β
JΓΈrgen Bang-Jensen; Gregory Gutin; Jing Huang
π
Article
π
1996
π
Elsevier Science
π
English
β 670 KB
A multipartite tournament is an orientation of a complete k-partite graph for some k >~ 2. A factor of a digraph D is a collection of vertex disjoint cycles covering all the vertices of D. We show that there is no degree of strong connectivity which together with the existence of a factor will guara