کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4657205 1343723 2010 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cycles of given length in oriented graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Cycles of given length in oriented graphs
چکیده انگلیسی

We show that for each ℓ⩾4 every sufficiently large oriented graph G with δ+(G),δ−(G)⩾⌊|G|/3⌋+1 contains an ℓ-cycle. This is best possible for all those ℓ⩾4 which are not divisible by 3. Surprisingly, for some other values of ℓ, an ℓ-cycle is forced by a much weaker minimum degree condition. We propose and discuss a conjecture regarding the precise minimum degree which forces an ℓ-cycle (with ℓ⩾4 divisible by 3) in an oriented graph. We also give an application of our results to pancyclicity and consider ℓ-cycles in general digraphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 100, Issue 3, May 2010, Pages 251-264