加载中…
An -tournament with vertex set is simple if there is no subset of such that and for every $x\in V\setminus MM\rightarrow xx \rightarrow M$. The simplicity index of an -tournament is the minimum number of arcs whose reversal yields a non-simple tournament. M"{u}ller and Pelant (1974) proved that , and that equality holds if and only if is doubly regular. As doubly regular tournaments exist only if $n\equiv 3\pmod{4}s(T)<\frac{n-1}{2}n\not\equiv3\pmod{4}$. In this paper, we study the class of -tournaments with maximal simplicity index for .

生成讲解博客的中文版本

生成AI智能校验的中文版本