Passer à la navigation principale Passer à la recherche Passer au contenu principal

A 16-vertex tournament for which Banks set and Slater set are disjoint

  • Ecole Nationale Supérieure des Télécoms

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

7 Citations (Scopus)

Résumé

Given a tournament T, a Banks winner of T is the first vertex of any maximal (with respect to inclusion) transitive subtournament of T; a Slater winner of T is the first vertex of any transitive tournament at minimum distance of T (the distance being the number of arcs to reverse in T to make T transitive). In this note, we show that there exists a tournament with 16 vertices for which no Slater winner is a Banks winner. This counterexample improves the previous one, due to G. Laffond and J.-F. Laslier, which has 75 vertices.

langue originaleAnglais
Pages (de - à)211-215
Nombre de pages5
journalDiscrete Applied Mathematics
Volume80
Numéro de publication2-3
Les DOIs
étatPublié - 11 déc. 1997
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « A 16-vertex tournament for which Banks set and Slater set are disjoint ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation