کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6423646 | 1632577 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex-disjoint cycles in bipartite tournaments
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let kâ¥2 be an integer. Bermond and Thomassen [Bermond J. C., Thomassen, C., Cycles in digraphs a survey, Journal of Graph Theory 5(1) (1981) 1-43] conjectured that every digraph D with δ+(D)â¥2kâ1 contains at least k vertex-disjoint cycles. In this work we prove that every bipartite tournament with minimum out-degree at least 2kâ2 and minimum in-degree at least one contains k vertex-disjoint cycles of length four, whenever kâ¥3. Finally, we show that every bipartite tournament with minimum degree at least (3kâ1)/2 contains k vertex-disjoint cycles of length four.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 69-72
Journal: Electronic Notes in Discrete Mathematics - Volume 54, October 2016, Pages 69-72
نویسندگان
Diego González-Moreno, Camino Balbuena, Mika Olsen,