Ordres à distance minimum d'un tournoi et graphes partiels sans circuits maximaux
J.-C. Bermond (1972)
Mathématiques et Sciences Humaines
Similarity:
J.-C. Bermond (1972)
Mathématiques et Sciences Humaines
Similarity:
Alain Guénoche (1996)
Mathématiques et Sciences Humaines
Similarity:
Dans cet article, on s'intéresse à la détermination des ordres médians des tournois valués. On propose d'une part des améliorations d'une méthode arborescente permettant de limiter le nombre de nœuds et donc d'accélérer l'énumération des ordres médians. D'autre part, pour les tournois difficiles qui restent incalculables, on propose de réduire le tournoi en éliminant certains candidats.
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...
J.-C. Bermond, Y. Kodratoff (1976)
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
Similarity:
Jean-François Laslier (1996)
Mathématiques et Sciences Humaines
Similarity:
L'article passe en revue quelques Solutions de Tournois (correspondances de choix définies sur les tournois). On compare ces solutions entre elles, et on mentionne certaines de leurs propriétés.
J. Hardouin Duparc (1975)
Mathématiques et Sciences Humaines
Similarity:
Olivier Hudry (1997)
Mathématiques et Sciences Humaines
Similarity:
On s’intéresse ici au nombre maximum d’ordres de Slater qu’admettent les tournois vérifiant , où est un paramètre calculé à partir des scores de . On détermine ce nombre maximum d’ordres de Slater, de l’ordre de , si désigne le nombre de sommets. On donne de plus la forme des tournois vérifiant et maximisant le nombre d’ordres de Slater. En particulier, on obtient que ces tournois ne sont pas fortement connexes pour pair.
Irène Charon-Fournier, Anne Germa, Olivier Hudry (1992)
Mathématiques et Sciences Humaines
Similarity:
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...