• Title of article

    Vertex-disjoint cycles of the same length

  • Author/Authors

    Verstraëte، نويسنده , , Jacques، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    8
  • From page
    45
  • To page
    52
  • Abstract
    Corradi and Hajnal proved that a graph of order at least 3k and minimum degree at least 2k contains k vertex-disjoint cycles. Hنggkvist subsequently conjectured that a sufficiently large graph of minimum degree at least four contains two vertex-disjoint cycles of the same length. We prove that this conjecture is correct. In doing so, we give a short proof of the known result that if k>2, there is an integer nk such that any graph of order at least nk and minimum degree at least 2k contains k vertex-disjoint cycles of the same length.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527204