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


Vertex disjoint 4-cycles in bipartite tournaments
Authors:C Balbuena  D González-Moreno  M Olsen
Institution:1. Departamento de Matemáticas Aplicadas y Sistemas, Universidad Autónoma Metropolitana Unidad Cuajimalpa, México D.F., Mexico;2. Departament de Matemàtica Aplicada III, Universitat Politècnica de Catalunya, Barcelona, España, Spain
Abstract:Let k2 be an integer. Bermond and Thomassen conjectured that every digraph with minimum out-degree at least 2k?1 contains k vertex-disjoint cycles. Recently Bai, Li and Li proved this conjecture for bipartite digraphs. In this paper we prove that every bipartite tournament with minimum out-degree at least 2k?2, minimum in-degree at least 1 and partite sets of cardinality at least 2k contains k vertex-disjoint 4-cycles whenever k3. Finally, we show that every bipartite tournament with minimum degree δ=min{δ+,δ?} at least 1.5k?1 contains at least k vertex-disjoint 4-cycles.
Keywords:Bipartite tournament  Vertex-disjoint cycles  Prescribed length  Minimum outdegree  Bermond–Thomassen conjecture
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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