کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523944 957146 2014 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex disjoint cycles of different lengths in d-arc-dominated digraphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex disjoint cycles of different lengths in d-arc-dominated digraphs
چکیده انگلیسی
Gao and Ma (2013) have proved that every 4-arc-dominated digraph contains two vertex disjoint directed cycles of different lengths. In this paper, by arguments similar to those used by Gao and Ma in the above-mentioned paper, we show that every d-arc-dominated digraph with d≥4 contains two vertex disjoint directed cycles of different lengths.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 42, Issue 5, July 2014, Pages 351-354
نویسندگان
,