کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903060 1632400 2018 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex disjoint 4-cycles in bipartite tournaments
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Vertex disjoint 4-cycles in bipartite tournaments
چکیده انگلیسی
Let k≥2 be an integer. Bermond and Thomassen conjectured that every digraph with minimum out-degree at least 2k−1 contains k vertex-disjoint cycles. Recently Bai, Li and Li proved this conjecture for bipartite digraphs. In this paper we prove that every bipartite tournament with minimum out-degree at least 2k−2, minimum in-degree at least 1 and partite sets of cardinality at least 2k contains k vertex-disjoint 4-cycles whenever k≥3. Finally, we show that every bipartite tournament with minimum degree δ=min{δ+,δ−} at least 1.5k−1 contains at least k vertex-disjoint 4-cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1103-1108
نویسندگان
, , ,