S'abonner

Demi-isomorphie, autodualité et tournois non fortement connexes finis - 04/04/08

Moncef Bouaziz a , Youssef Boudabbous b
a Faculté des sciences de Tunis, département de mathématiques, Elmanar II 2092, Tunisie 
b Al-Jouf Technical College, P.O. Box 1642, Sakaka, Al-Jouf, Saudi Arabia 

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 6
Iconographies 0
Vidéos 0
Autres 0

Note présentée par Jean-Yves Girard

Résumé

Soient T=(S,A) un tournoi fini à n sommets et F un ensemble d'entiers positifs ⩽n. Le dual de T est le tournoi T=(S,A) défini par : pour tous x,yS, (y,x)A si et seulement si (x,y)A. A chaque partie X de S est associé le sous-tournoi T(X)=(X,A(X×X)) de T induit par X. Le tournoi T est fortement connexe si pour tous x,yS, avec xy, il existe une suite x0=x,...,xp=y telle que pour i{0,...,p−1}, (xi,xi+1)A. Un demi-isomorphisme de T sur un tournoi T′ est soit un isomorphisme de T sur T′ soit un isomorphisme de T sur T′. Un tournoi T′, ayant le même ensemble de sommets S que T, est F-demi-isomorphe à T lorsque pour toute partie X de S telle que |X|F, les sous-tournois T(X) et T′(X) sont demi-isomorphes. Nous étudions la {3,n−2}-demi-isomorphie et la {n−3}-demi-isomorphie entre deux tournois à n sommets dont l'un est non fortement connexe. Pour citer cet article : M. Bouaziz, Y. Boudabbous, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 411-416.

Le texte complet de cet article est disponible en PDF.

Abstract

Let T=(V,A) be a finite tournament with n vertices and let F be a set of non negative integers ⩽n. The dual of T is the tournament T=(V,A) defined by: for all x,yV, (y,x)A if and only if (x,y)A. To every subset X of V is associated the subtournament T(X)=(X,A(X×X)) of T induced by X. The tournament T is strongly connected if for all x, yV, with xy, there is a sequence x0=x,...,xp=y such that for i{0,...,p−1}, (xi,xi+1)A. An half-isomorphism from T onto a tournament T′ is either an isomorphism from T onto T′ or an isomorphism from T onto T′. A tournament T′, with the same set of vertices V than T, is F-half-isomorphic to T if for every subset X of V such that |X|F, the subtournaments T(X) and T′(X) are half-isomorphic. We study the {3,n−2}-half-isomorphy and the {n−3}-half-isomorphy between two tournaments with n vertices, one of which is non strongly connected. To cite this article: M. Bouaziz, Y. Boudabbous, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 411-416.

Le texte complet de cet article est disponible en PDF.

Plan

Plan indisponible

© 2002  Académie des sciences/Éditions scientifiques et médicales Elsevier SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 335 - N° 5

P. 411-416 - 2002 Retour au numéro
Article suivant Article suivant
  • Théories o-minimales avec un automorphisme
  • Grégory Duby

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.