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