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 be an integer. Bermond and Thomassen conjectured that every digraph with minimum out-degree at least contains 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 , minimum in-degree at least and partite sets of cardinality at least contains vertex-disjoint 4-cycles whenever . Finally, we show that every bipartite tournament with minimum degree at least contains at least vertex-disjoint 4-cycles. |
| |
Keywords: | Bipartite tournament Vertex-disjoint cycles Prescribed length Minimum outdegree Bermond–Thomassen conjecture |
本文献已被 ScienceDirect 等数据库收录! |
|