Title of article :
Embedding cycles of given length in oriented graphs
Author/Authors :
Kühn، نويسنده , , Daniela and Osthus، نويسنده , , Deryk and Piguet، نويسنده , , Diana، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
7
From page :
495
To page :
501
Abstract :
Kelly, Kühn and Osthus conjectured that for any ℓ ≥ 4 and the smallest number k ≥ 3 that does not divide  ℓ , any large enough oriented graph  G with δ + ( G ) , δ − ( G ) ≥ ⌊ | V ( G ) | / k ⌋ + 1 contains a directed cycle of length  ℓ . We prove this conjecture asymptotically for the case when  ℓ is large enough compared to k and k ≥ 7 . The case when  k ≤ 6 was already settled asymptotically by Kelly, Kühn and Osthus.
Journal title :
European Journal of Combinatorics
Serial Year :
2013
Journal title :
European Journal of Combinatorics
Record number :
1547304
Link To Document :
بازگشت