The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

Displaying similar documents to “Sur le nombre des 4 -cycles dans un tournoi”

Ordres médians et ordres de Slater des tournois

Irène Charon, Olivier Hudry, Frédéric Woirgard (1996)

Mathématiques et Sciences Humaines

Similarity:

Dans cet article, nous essayons de faire le point sur les résultats concernant les aspects combinatoires et algorithmiques des ordres médians et des ordres de Slater des tournois. La plupart des résultats recensés sont tirés de différentes publications ; plusieurs sont originaux.

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

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 T vérifiant σ ( T ) = 1 , où σ ( 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 2 n / 2 , si n désigne le nombre de sommets. On donne de plus la forme des tournois T vérifiant σ ( T ) = 1 et maximisant le nombre d’ordres de Slater. En particulier, on obtient que ces tournois ne sont pas fortement connexes pour n pair.