کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903060 | 1632400 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex disjoint 4-cycles in bipartite tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Vertex disjoint 4-cycles in bipartite tournaments Vertex disjoint 4-cycles in bipartite tournaments](/preview/png/8903060.png)
چکیده انگلیسی
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
Journal: Discrete Mathematics - Volume 341, Issue 4, April 2018, Pages 1103-1108
نویسندگان
C. Balbuena, D. González-Moreno, M. Olsen,