In this paper, we prove that for an integer $ r \ge 1 $, every regular tournament $T$ of degree $ 3r − 1 $ contains at least \( \tfrac{21}{16} r- \tfrac{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 \ge 3 $ and $ r \ge 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$.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00