کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4653664 | 1632791 | 2013 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Embedding cycles of given length in oriented graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 495-501
Journal: European Journal of Combinatorics - Volume 34, Issue 2, February 2013, Pages 495-501
نویسندگان
Daniela Kühn, Deryk Osthus, Diana Piguet,