Contenu de l'article

Titre Nombre maximum d'ordres de Slater des tournois T vérifiant sigma(T) = 1
Auteur Olivier Hudry
Mir@bel Revue Mathématiques et sciences humaines
Titre à cette date : Mathématiques, informatique et sciences humaines
Numéro no 140, hiver 1997
Résumé 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.
Source : Éditeur (via OpenEdition Journals)
Résumé anglais We consider here the maximum number of Slater orders that a tournament T with sigma(T) = 1 can get, where sigma(T) is a parameter defined from the scores of T. We compute this maximum number, which is about 2n/2, if n denotes the number of vertices. We depict also the tournaments T with sigma(T) = 1 maximizing the number of Slater orders and we show that the tournaments are not strongly connected for n even.
Source : Éditeur (via OpenEdition Journals)
Article en ligne http://msh.revues.org/2766