Advanced Search

Dans cet article, nous utilisons un paramètre $\sigma \left(T\right)$ défini à partir des scores d’un tournoi $T$ pour déterminer les ordres médians de $T$. Ce paramètre évalue un éloignement entre le tournoi $T$ et les tournois transitifs ayant le même nombre de sommets. Appelant $i\left(T\right)$ le nombre minimum d’arcs à inverser pour rendre $T$ transitif, et $n$ le nombre de sommets de $T$, nous proposons d’abord deux algorithmes linéaires en n calculant $i\left(T\right)$ et un ordre médian de $T$ pour les tournois $T$ tels que $\sigma \left(T\right)$ soit égal à $1$ ou $2$. Puis nous...

Dans cet article, nous définissons un paramètre $\sigma \left(T\right)$ à partir des scores d’un tournoi $T$. Ce paramètre évalue un éloignement entre le tournoi $T$ et les tournois transitifs de même ordre. Appelant $i\left(T\right)$ le nombre minimum d’arcs à inverser pour rendre $T$ transitif, nous montrons que l’on a $\sigma \left(T\right)\le i\left(T\right)$. Nous déterminons ensuite des bornes sur la valeur maximum de $i\left(T\right)$ pour les tournois $T$ à $\sigma$ donné. Nous en déduisons enfin, en fonction du nombre de sommets de $T$ et de $\sigma \left(T\right)$, un encadrement de l’indice de Slater d’un tournoi quelconque....