English

Note on Disjoint Cycles in Multipartite Tournaments

Combinatorics 2023-11-23 v1

Abstract

In 1981, Bermond and Thomassen conjectured that for any positive integer kk, every digraph with minimum out-degree at least 2k12k-1 admits kk vertex-disjoint directed cycles. In this short paper, we verify the Bermond-Thomassen conjecture for triangle-free multipartite tournaments and 3-partite tournaments. Furthermore, we characterize 3-partite tournaments with minimum out-degree at least 2k12k-1 (k2k\geq 2) such that in each set of kk vertex-disjoint directed cycles, every cycle has the same length.

Keywords

Cite

@article{arxiv.2311.13369,
  title  = {Note on Disjoint Cycles in Multipartite Tournaments},
  author = {Gregory Gutin and Wei Li and Shujing Wang and Anders Yeo and Yacong Zhou},
  journal= {arXiv preprint arXiv:2311.13369},
  year   = {2023}
}

Comments

9 pages, 0 figure