S'abonner

Tournois sans intervalle acyclique - 01/01/05

Doi : 10.1016/j.crma.2005.09.017 
Jean-François Culus , Bertrand Jouve
GRIMM, maison de la recherche, université Toulouse 2, 5, allées Antonio-Machado, 31058 Toulouse cedex 9, France 

Bienvenue 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.

pages 4
Iconographies 0
Vidéos 0
Autres 0

Résumé

Un intervalle X dʼun tournoi T est un ensemble de sommets de T tel que tout sommet extérieur à X domine ou est dominé par tous les sommets de X. Nous caractérisons les tournois dont tous les intervalles acycliques non vides sont des singletons et qui sont critiques pour cette propriété, cʼest-à-dire que la suppression dʼun sommet quelconque du tournoi donne naissance à au moins un intervalle acyclique de plus de 2 sommets. Ces tournois sont exactement ceux construits comme la composition dʼun tournoi quelconque avec des tournois circulants. Ce travail sur les intervalles acycliques a été motivé par la recherche de structures ordonnées dans des tournois pour lesquels aucun ordre médian ne sʼimpose naturellement. Pour citer cet article : J.-F. Culus, B. Jouve, C. R. Acad. Sci. Paris, Ser. I 341 (2005).

Le texte complet de cet article est disponible en PDF.

Abstract

An interval X of a tournament T is a vertex subset of T such that any vertex not in X either dominates or is dominated by all of the vertices in X. We caracterize the tournaments such that the only non empty acyclic intervals are the singletons and which are critical for that property, that is whenever a vertex is removed at least one acyclic interval with more than 2 vertices is created. These tournaments are exactly those which are the composition of any tournament with circulant tournaments. That work on acyclic intervals was motivated by the study of tournaments for which no median order forced itself naturally. To cite this article: J.-F. Culus, B. Jouve, C. R. Acad. Sci. Paris, Ser. I 341 (2005).

Le texte complet de cet article est disponible en PDF.

Plan

Plan indisponible

© 2005  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 341 - N° 8

P. 465-468 - octobre 2005 Retour au numéro
Article précédent Article précédent
  • Editorial Board
| Article suivant Article suivant
  • Minorations non triviales du plus petit commun multiple de certaines suites finies dentiers
  • Bakir Farhi

Bienvenue 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 ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.