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 :
بازگشت