کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649823 | 1342467 | 2009 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complementary cycles in regular multipartite tournaments, where one cycle has length five
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The vertex set of a digraph DD is denoted by V(D)V(D). A cc-partite tournament is an orientation of a complete cc-partite graph.In 1999, Yeo conjectured that each regular cc-partite tournament DD with c≥4c≥4 and |V(D)|≥10|V(D)|≥10 contains a pair of vertex disjoint directed cycles of lengths 5 and |V(D)|−5|V(D)|−5. In this paper we shall confirm this conjecture using a computer program for some cases.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3131–3149
Journal: Discrete Mathematics - Volume 309, Issue 10, 28 May 2009, Pages 3131–3149
نویسندگان
Zhihong He, Torsten Korneffel, Dirk Meierling, Lutz Volkmann, Stefan Winzen,