کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648279 | 1342403 | 2010 | 4 صفحه PDF | دانلود رایگان |

In a recent paper, Bessy, Sereni and the author (see [3]) have proved that for r≥1r≥1, a tournament with minimum out-degree and in-degree both greater than or equal to 2r−12r−1 contains at least rr vertex-disjoint directed triangles. In this paper, we generalize this result; more precisely, we prove that for given integers q≥3q≥3 and r≥1r≥1, a tournament with minimum out-degree and in-degree both greater than or equal to (q−1)r−1(q−1)r−1 contains at least rr vertex-disjoint directed cycles of length qq. We will use an auxiliary result established in [3], concerning a union of sets contained in another union of sets. We finish by giving a lower bound on the maximum number of vertex-disjoint directed cycles of length qq when only the minimum out-degree is supposed to be greater than or equal to (q−1)r−1(q−1)r−1.
Journal: Discrete Mathematics - Volume 310, Issue 19, 6 October 2010, Pages 2567–2570