Navigation – Plan du site

AccueilNuméros140Nombre maximum d'ordres de Slater...

Nombre maximum d'ordres de Slater des tournois T vérifiant sigma(T) = 1

Maximum number of Slater orders of tournaments T with sigma(T) = 1
Olivier Hudry

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.

Haut de page

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 page

Auteur

Olivier Hudry

Articles du même auteur

Haut de page

Droits 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
Search OpenEdition Search

You will be redirected to OpenEdition Search