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
Link To Document