Encadrement de l'indice de slater d'un tournoi à l'aide de ses scores
Irène Charon-Fournier, Anne Germa, Olivier Hudry (1992)
Mathématiques et Sciences Humaines
Similarity:
Dans cet article, nous définissons un paramètre à partir des scores d’un tournoi . Ce paramètre évalue un éloignement entre le tournoi et les tournois transitifs de même ordre. Appelant le nombre minimum d’arcs à inverser pour rendre transitif, nous montrons que l’on a . Nous déterminons ensuite des bornes sur la valeur maximum de pour les tournois à donné. Nous en déduisons enfin, en fonction du nombre de sommets de et de , un encadrement de l’indice de Slater d’un...