• Title of article

    Disjoint Directed Cycles

  • Author/Authors

    Alon، نويسنده , , Noga، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    12
  • From page
    167
  • To page
    178
  • Abstract
    It is shown that there exists a positiveεso that for any integerk, every directed graph with minimum outdegree at leastkcontains at leastεkvertex disjoint cycles. On the other hand, for everykthere is a digraph with minimum outdegreekwhich does not contain two vertex or edge disjoint cycles of the same length.
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    1996
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1526176