pith. sign in

arxiv: 1706.01699 · v3 · pith:RM7I2DMEnew · submitted 2017-06-06 · 🧮 math.CO

Vertex-disjoint directed cycles of prescribed length in tournaments with given minimum out-degree

classification 🧮 math.CO
keywords conjectureleastcyclesminimumout-degreetournamentsvertex-disjointbermond-thomassen
0
0 comments X
read the original abstract

The Bermond-Thomassen conjecture states that, for any positive integer $r$, a digraph of minimum out-degree at least $2r-1$ contains at least $r$ vertex-disjoint directed cycles. In 2014, Bang-Jensen, Bessy and Thomass\' e proved the conjecture for tournaments. In 2010, Lichiardopol conjectured that a tournament $T$ with minimum out-degree at least $(q-1)r-1$ contains at least $r$ vertex-disjoint $q$-cycles, where integer $q\geq3$ and $r\geq1$. In this paper, we address Lichiardopol's conjecture affirmatively. In particular, the case $q=3$ implies Bermond-Thomassen conjecture for tournaments.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.