کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902922 | 1632396 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved bound for disjoint directed cycles
ترجمه فارسی عنوان
یک حد بهبود یافته برای چرخه های غیر مجاز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار کارگردانی دوران متناوب، حداقل درجه خارج از کلاس،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We show that every directed graph with minimum out-degree at least 18k contains at least k vertex disjoint cycles. This is an improvement over the result of Alon who showed this result for digraphs of minimum out-degree at least 64k. The main benefit of the argument is that getting better results for small values of k allows for further improvements to the constant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2231-2236
Journal: Discrete Mathematics - Volume 341, Issue 8, August 2018, Pages 2231-2236
نویسندگان
Matija BuciÄ,