• 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