Authors: F. Ma, J. Yan Title: On the number of disjoint 4-cycles in regular tournaments Source: Discussiones Mathematicae Graph Theory Received 30.06.2016, Revised 02.01.2017, Accepted 03.01.2017, doi: 10.7151/dmgt.2020 | |
Abstract: In this paper, we prove that for an integer r ≥ 1, every regular tournament T of degree 3r - 1 contains at least \frac{21}{16}r-\frac{10}{3} disjoint directed 4-cycles. Our result is an improvement of Lichiardopol's theorem when taking q = 4 [Discrete Math. 310 (2010) 2567--2570]: for given integers q≥ 3 and r ≥ 1, a tournament T with minimum out-degree and in-degree both at least (q-1)r-1 contains at least r disjoint directed cycles of length q. | |
Keywords: regular tournament, C_{4}-free, disjoint cycles | |
Links: |