کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649823 1342467 2009 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complementary cycles in regular multipartite tournaments, where one cycle has length five
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Complementary cycles in regular multipartite tournaments, where one cycle has length five
چکیده انگلیسی

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
نویسندگان
, , , , ,