Encadrement de l'indice de slater d'un tournoi à l'aide de ses scores

@article{Charon1992,
abstract = {Dans cet article, nous définissons un paramètre $\sigma (T)$ à 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(T)$ le nombre minimum d’arcs à inverser pour rendre $T$ transitif, nous montrons que l’on a $\sigma (T) \le i(T)$. Nous déterminons ensuite des bornes sur la valeur maximum de $i(T)$ pour les tournois $T$ à $\sigma $ donné. Nous en déduisons enfin, en fonction du nombre de sommets de $T$ et de $\sigma (T)$, un encadrement de l’indice de Slater d’un tournoi quelconque.},
author = {Charon-Fournier, Irène, Germa, Anne, Hudry, Olivier},
journal = {Mathématiques et Sciences Humaines},
keywords = {scores; tournament; bounds},
language = {fre},
pages = {53-68},
publisher = {Ecole des hautes-études en sciences sociales},
title = {Encadrement de l'indice de slater d'un tournoi à l'aide de ses scores},
url = {http://eudml.org/doc/94427},
volume = {118},
year = {1992},
}

TY - JOUR
AU - Charon-Fournier, Irène
AU - Germa, Anne
AU - Hudry, Olivier
TI - Encadrement de l'indice de slater d'un tournoi à l'aide de ses scores
JO - Mathématiques et Sciences Humaines
PY - 1992
PB - Ecole des hautes-études en sciences sociales
VL - 118
SP - 53
EP - 68
AB - Dans cet article, nous définissons un paramètre $\sigma (T)$ à 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(T)$ le nombre minimum d’arcs à inverser pour rendre $T$ transitif, nous montrons que l’on a $\sigma (T) \le i(T)$. Nous déterminons ensuite des bornes sur la valeur maximum de $i(T)$ pour les tournois $T$ à $\sigma $ donné. Nous en déduisons enfin, en fonction du nombre de sommets de $T$ et de $\sigma (T)$, un encadrement de l’indice de Slater d’un tournoi quelconque.
LA - fre
KW - scores; tournament; bounds
UR - http://eudml.org/doc/94427
ER -