An $n$-tournament $T$ with vertex set $V$ is simple if there is no subset $M$ of $V$ such that $2\leq \left \vert M\right \vert \leq n-1$ and for every $x\in V\setminus M$, either $M\rightarrow x$ or $x\rightarrow M$. The simplicity index of an $n$-tournament $T$ is the minimum number $s(T)$ of arcs whose reversal yields a nonsimple tournament. Müller and Pelant (1974) proved that $s(T)\leq(n-1)/2$, and that equality holds if and only if $T$ is doubly regular. As doubly regular tournaments exist only if $n\equiv 3\pmod{4}$, $s(T)<(n-1)/2$ for $n\not\equiv3\pmod{4}$. In this paper, we study the class of $n$-tournaments with maximal simplicity index for $n\not\equiv3\pmod{4}$
This is a treatise of the article by P. Avery on the condition for a tournament score sequence to be...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
A tournament T=(V,A) is called cycle Mengerian (CM) if it satisfies the minimax relation on packing ...
An $n$-tournament $T$ with vertex set $V$ is simple if there is no subset $M$ of $V$ such that $2\le...
6ppInternational audienceWe consider the transformation reversing all arcs of a subset $X$ of the ve...
A tournament T of order n is a digraph V(T), A(T) with vertex-set V(T)=&1,2,...,n such that for ever...
AbstractFor positive integers k and m and a digraph D, the k-step m-competition graph Cmk(D) of D ha...
A tournament T = (X; E) is a complete oriented asymmetric graph: between two vertices x and y with x...
This thesis focuses on two ideas in tournament theory: cycle intersections\ud in tournaments (i.e., ...
AbstractA family P of simple (that is, cycle-free) paths is a path decomposition of a tournament T i...
This thesis focuses on indecomposability in graphs and tournaments. It contains five chapters, The f...
A directed graph where there is exactly one edge between every pair of vertices is called a tourname...
Akin to the Erdős-Rademacher problem, Linial and Morgenstern made the following conjecture in tourna...
AbstractA local tournament is an oriented graph in which the inset, as well as the outset, of every ...
An n-partite tournament is an orientation of a complete n-partite graph. An npartite tournament is a...
This is a treatise of the article by P. Avery on the condition for a tournament score sequence to be...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
A tournament T=(V,A) is called cycle Mengerian (CM) if it satisfies the minimax relation on packing ...
An $n$-tournament $T$ with vertex set $V$ is simple if there is no subset $M$ of $V$ such that $2\le...
6ppInternational audienceWe consider the transformation reversing all arcs of a subset $X$ of the ve...
A tournament T of order n is a digraph V(T), A(T) with vertex-set V(T)=&1,2,...,n such that for ever...
AbstractFor positive integers k and m and a digraph D, the k-step m-competition graph Cmk(D) of D ha...
A tournament T = (X; E) is a complete oriented asymmetric graph: between two vertices x and y with x...
This thesis focuses on two ideas in tournament theory: cycle intersections\ud in tournaments (i.e., ...
AbstractA family P of simple (that is, cycle-free) paths is a path decomposition of a tournament T i...
This thesis focuses on indecomposability in graphs and tournaments. It contains five chapters, The f...
A directed graph where there is exactly one edge between every pair of vertices is called a tourname...
Akin to the Erdős-Rademacher problem, Linial and Morgenstern made the following conjecture in tourna...
AbstractA local tournament is an oriented graph in which the inset, as well as the outset, of every ...
An n-partite tournament is an orientation of a complete n-partite graph. An npartite tournament is a...
This is a treatise of the article by P. Avery on the condition for a tournament score sequence to be...
AbstractA tournament is an orientation of a complete graph and a multipartite tournament is an orien...
A tournament T=(V,A) is called cycle Mengerian (CM) if it satisfies the minimax relation on packing ...