Vertex-disjoint cycles of different lengths in tournaments
Abstract
Bermond and Thomassen conjectured in 1981 that every digraph with minimum outdegree at least contains vertex-disjoint cycles,here is a positive integer. Lichiardopol conjectured in 2014 that for every positive integer there exists an integer such that every digraph with minimum outdegree at least contains vertex-disjoint cycles of different lengths. Recently, Chen and Chang proved in [J. Graph Theory 105 (2) (2024) 297-314] that for every tournament with minimum outdegree at least contains vertex-disjoint cycles in which two of them have different lengths. Motivated by the above two conjectures and related results, we investigate vertex-disjoint cycles of different lengths in tournaments, and show that when every tournament with minimum outdegree at least contains vertex-disjoint cycles in which three of them have different lengths. In addition, we show that every tournament with minimum outdegree at least contains three vertex-disjoint cycles of different lengths and the minimum outdegree condition is sharp. This answers a question proposed by Chen and Chang.
Keywords
Cite
@article{arxiv.2403.03692,
title = {Vertex-disjoint cycles of different lengths in tournaments},
author = {Yandong Bai and Wenpei Jia},
journal= {arXiv preprint arXiv:2403.03692},
year = {2024}
}