Title of article :
Partitioning Vertices of a Tournament into Independent Cycles
Author/Authors :
Chen، نويسنده , , Guantao and Gould، نويسنده , , Ronald J. and Li، نويسنده , , Hao، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
Let k be a positive integer. A strong digraph G is termed k-connected if the removal of any set of fewer than k vertices results in a strongly connected digraph. The purpose of this paper is to show that every k-connected tournament with at least 8k vertices contains k vertex-disjoint directed cycles spanning the vertex set. This result answers a question posed by Bollobلs.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B