The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
Dans cet article, nous utilisons un paramètre défini à partir des scores d’un tournoi pour déterminer les ordres médians de . Ce paramètre évalue un éloignement entre le tournoi et les tournois transitifs ayant le même nombre de sommets. Appelant le nombre minimum d’arcs à inverser pour rendre transitif, et le nombre de sommets de , nous proposons d’abord deux algorithmes linéaires en n calculant et un ordre médian de pour les tournois tels que soit égal à ou . Puis nous...
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 tournoi quelconque....
Download Results (CSV)