Operations Research Transactions ›› 2026, Vol. 30 ›› Issue (2): 45-57.doi: 10.15960/j.cnki.issn.1007-6093.2026.02.003

Previous Articles     Next Articles

Solution to strong partition of 2-balanced regular multipartite tournaments

AI Jiangdong, HE Fankang, LIU Yihang   

  1. School of Mathematical Sciences, Nankai University, Tianjin 300071, China
  • Received:2025-11-25 Published:2026-06-12

Abstract: We call a partition of a $c$-partite tournament into tournaments of order $c$ strong if each tournament is strongly connected. The strong partition number, denoted as $ST(r)$, represents the minimum integer $c'$ such that every regular $r$-balanced $c$-partite tournament has a strong partition for all $c \geq c'$. Figueroa, Montellano-Ballesteros, and Olsen showed the existence of $ST(r)$ for all $r\geq 2$ and proved that $5\leq ST(2)\leq 7$. In this note, we establish that $ST(2)=6$ and we also show the unique $2$-balanced $5$-partite tournament which has no strong partition.

Key words: multi-partite tournament, strong partition, control

CLC Number: