Vertex-disjoint cycles in regular tournaments |
| |
Authors: | Nicolas Lichiardopol |
| |
Affiliation: | Lycée A. de Craponne, Salon, France |
| |
Abstract: | The Bermond–Thomassen conjecture states for , any digraph of minimum out-degree at least contains at least vertex-disjoint directed cycles. In a recent paper, Bessy, Sereni and the author proved that a regular tournament of degree contains at least vertex-disjoint directed cycles, which shows that the above conjecture is true for regular tournaments. In this paper, we improve this result by proving that such a tournament contains at least vertex-disjoint directed cycles. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|