کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902922 1632396 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An improved bound for disjoint directed cycles
ترجمه فارسی عنوان
یک حد بهبود یافته برای چرخه های غیر مجاز
کلمات کلیدی
نمودار کارگردانی دوران متناوب، حداقل درجه خارج از کلاس،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,