Tournois indécomposables et leurs sous-tournois indécomposables à six sommets - 10/07/15
pages | 5 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Étant donné un tournoi , une partie X de S est un intervalle de T lorsque, pour tous et , si et seulement si . Par exemple, ∅, et S sont des intervalles de T, appelés intervalles triviaux. Un tournoi dont tous les intervalles sont triviaux est indécomposable ; sinon, il est décomposable. On dit qu'un tournoi T abrite un tournoi si est isomorphe à un sous-tournoi de T. Dans cet article, nous classifions les tounois indécomposables à partir des tournois indécomposables à six sommets qu'ils abritent.
Le texte complet de cet article est disponible en PDF.Abstract |
Given a tournament , a subset X of V is an interval of T provided that, for any and , if and only if . For example, ∅, and V are intervals of T, called trivial intervals. A tournament, all the intervals of which are trivial, is indecomposable; otherwise, it is decomposable. We say that a tournament embeds in a tournament T when is isomorphic to a subtournament of T. In this article, we classify the indecomposable tournaments according to the indecomposable tournaments with six vertices embedding in T.
Le texte complet de cet article est disponible en PDF.Plan
☆ | Nous adressons nos vifs remerciements pour le rapporteur pour toutes ses remarques et suggestions qui ont bien amélioré la présentation de notre papier. |
☆☆ | Ce travail a été supporté par le projet PHC : 14 MAG 14. |
Vol 353 - N° 8
P. 671-675 - août 2015 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?