首页 | 本学科首页   官方微博 | 高级检索  
     


Vertex-disjoint cycles in regular tournaments
Authors:Nicolas Lichiardopol
Affiliation:Lycée A. de Craponne, Salon, France
Abstract:The Bermond–Thomassen conjecture states for r1, any digraph of minimum out-degree at least 2r?1 contains at least r vertex-disjoint directed cycles. In a recent paper, Bessy, Sereni and the author proved that a regular tournament T of degree 2r?1 contains at least r 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 76r?73 vertex-disjoint directed cycles.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号