Nombre maximum d'ordres de Slater des tournois T vérifiant sigma(T) = 1
Résumés
On s'intéresse ici au nombre maximum d'ordres de Slater qu'admettent les tournois T vérifiant sigma(T) = 1, où sigma(T) est un paramètre calculé à partir des scores de T. On détermine ce nombre maximum d'ordres de Slater, de l'ordre de 2n/2, si n désigne le nombre de sommets. On donne de plus la forme des tournois T vérifiant sigma(T) = 1 et maximisant le nombre d'ordre de Slater. En particulier, on obtient que ces tournois ne sont pas fortement connexes pour n pair.
Pour citer cet article
Référence électronique
Olivier Hudry, « Nombre maximum d'ordres de Slater des tournois T vérifiant sigma(T) = 1 », Mathématiques et sciences humaines [En ligne], 140 | Hiver 1997, mis en ligne le 10 février 2006, consulté le 19 avril 2024. URL : http://journals.openedition.org/msh/2766 ; DOI : https://doi.org/10.4000/msh.2766
Haut de pageDroits d’auteur
Le texte et les autres éléments (illustrations, fichiers annexes importés), sont « Tous droits réservés », sauf mention contraire.
Haut de page