Vertex-disjoint cycles in bipartite tournaments
Visualitza/Obre
Cita com:
hdl:2117/111583
Tipus de documentArticle
Data publicació2016-10
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Let k=2 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 k=3. Finally, we show that every bipartite tournament with minimum degree d=min(d+,d-) at least 1.5k-1 contains at least k vertex-disjoint 4-cycles.
CitacióGonzález-Moreno, D., Balbuena, C., Olsen, M. Vertex-disjoint cycles in bipartite tournaments. "Discrete mathematics", Octubre 2016, vol. 54, p. 69-72.
ISSN0012-365X
Versió de l'editorhttp://www.sciencedirect.com/science/article/pii/S157106531630107X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Vertex_disjoint ... _bipartite_tournaments.pdf | 297,2Kb | Visualitza/Obre |