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


Vertex-disjoint cycles in local tournaments
Abstract:Let r be a positive integer. The Bermond–Thomassen conjecture states that, a digraph of minimum out-degree at least 2r?1 contains r vertex-disjoint directed cycles. A digraph D is called a local tournament if for every vertex x of D, both the out-neighbours and the in-neighbours of x induce tournaments. Note that tournaments form the subclass of local tournaments. In this paper, we verify that the Bermond–Thomassen conjecture holds for local tournaments. In particular, we prove that every local tournament D with δ+(D)2r?1 contains r disjoint cycles C1,C2,,Cr, satisfying that either Ci has the length at most 4 or is a shortest cycle of the original digraph of D?C1??Ci?1 for 1ir.
Keywords:The Bermond–Thomassen conjecture  Vertex-disjoint cycles  Local tournaments  Round decomposable  Non-round decomposable
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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