کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9513619 | 1632467 | 2005 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The partition of a strong tournament
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
A digraph T is strong if for every pair of vertices u and v there exists a directed path from u to v and a directed path from v to u. Denote the in-degree and out-degree of a vertex v of T by d-(v) and d+(v), respectively. We define δ-(T)=minvâV(T){d-(v)} and δ+(T)=minvâV(T){d+(v)}. Let T0 be a 7-tournament which contains no transitive 4-subtournament. In this paper, we obtain some conditions on a strong tournament which cannot be partitioned into two cycles. We show that a strong tournament T with n⩾6 vertices such that TâT0 and max{δ+(T),δ-(T)}⩾3 can be partitioned into two cycles. Finally, we give a sufficient condition for a tournament to be partitioned into k cycles.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 290, Issues 2â3, 28 February 2005, Pages 211-220
Journal: Discrete Mathematics - Volume 290, Issues 2â3, 28 February 2005, Pages 211-220
نویسندگان
Hao Li, Jinlong Shu,