Title of article
Vertex-disjoint cycles in regular tournaments
Author/Authors
Lichiardopol، نويسنده , , Nicolas، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2012
Pages
4
From page
1927
To page
1930
Abstract
The Bermond–Thomassen conjecture states for r ≥ 1 , any digraph of minimum out-degree at least 2 r − 1 contains at least r vertex-disjoint directed cycles. In a recent paper, Bessy, Sereni and the author proved that a regular tournament T of degree 2 r − 1 contains at least r vertex-disjoint directed cycles, which shows that the above conjecture is true for regular tournaments. In this paper, we improve this result by proving that such a tournament contains at least 7 6 r − 7 3 vertex-disjoint directed cycles.
Keywords
Regular tournament , vertex-disjoint cycles , Acyclic tournament
Journal title
Discrete Mathematics
Serial Year
2012
Journal title
Discrete Mathematics
Record number
1598442
Link To Document