Les paires de tournois $ \{-3\}$-hypomorphes

Mouna Achour; Youssef Boudabbous; Abderrahim Boussaïri

doi:10.1016/j.crma.2012.04.022

Logique/Combinatoire

Les paires de tournois

{- 3}

-hypomorphes

Présenté par : le Comité de rédaction

Mouna Achour ¹ ; Youssef Boudabbous ² ; Abderrahim Boussaïri ³

¹ Département de mathématiques, faculté des sciences de Sfax, université de Sfax, BP 1171, 3000 Sfax, Tunisie
² King Saud University, Department of Mathematics, College of Sciences, P.O. Box 2455, Riyadh 11451, Saudi Arabia
³ Faculté des sciences Aïn-Chock, département de mathématiques et informatique, Km 8 route dʼEl Jadida, BP 5366 Maarif, Casablanca, Maroc

Comptes Rendus. Mathématique, Volume 350 (2012) no. 9-10, pp. 433-437.

Résumé
Abstract

Suite au problème de la ${- k}$ -reconstruction posé par M. Pouzet, étant donné un tournoi décomposable T sur un ensemble S à $n ⩾ 9$ éléments, nous décrivons les tournois $T^{'}$ sur S tels que pour toute partie X à $n - 3$ éléments de S, les sous-tournois $T^{'} [X]$ et $T [X]$ sont isomorphes.

Following the problem of the ${- k}$ -reconstruction proposed by M. Pouzet, given a decomposable tournament T on a set V with $n ⩾ 9$ elements, we describe the tournaments $T^{'}$ on V such that for each subset X with $n - 3$ elements of V, the subtournaments $T^{'} [X]$ and $T [X]$ are isomorphic.

Reçu le : 2011-05-23
Accepté le : 2012-04-27
Publié le : 2012-05-01

DOI : 10.1016/j.crma.2012.04.022

Affiliations des auteurs :

Mouna Achour ¹ ; Youssef Boudabbous ² ; Abderrahim Boussaïri ³

¹ Département de mathématiques, faculté des sciences de Sfax, université de Sfax, BP 1171, 3000 Sfax, Tunisie
² King Saud University, Department of Mathematics, College of Sciences, P.O. Box 2455, Riyadh 11451, Saudi Arabia
³ Faculté des sciences Aïn-Chock, département de mathématiques et informatique, Km 8 route dʼEl Jadida, BP 5366 Maarif, Casablanca, Maroc

@article{CRMATH_2012__350_9-10_433_0,
     author = {Mouna Achour and Youssef Boudabbous and Abderrahim Boussa{\"\i}ri},
     title = {Les paires de tournois $ \{-3\}$-hypomorphes},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {433--437},
     publisher = {Elsevier},
     volume = {350},
     number = {9-10},
     year = {2012},
     doi = {10.1016/j.crma.2012.04.022},
     language = {fr},
}

TY  - JOUR
AU  - Mouna Achour
AU  - Youssef Boudabbous
AU  - Abderrahim Boussaïri
TI  - Les paires de tournois $ \{-3\}$-hypomorphes
JO  - Comptes Rendus. Mathématique
PY  - 2012
SP  - 433
EP  - 437
VL  - 350
IS  - 9-10
PB  - Elsevier
DO  - 10.1016/j.crma.2012.04.022
LA  - fr
ID  - CRMATH_2012__350_9-10_433_0
ER  -

%0 Journal Article
%A Mouna Achour
%A Youssef Boudabbous
%A Abderrahim Boussaïri
%T Les paires de tournois $ \{-3\}$-hypomorphes
%J Comptes Rendus. Mathématique
%D 2012
%P 433-437
%V 350
%N 9-10
%I Elsevier
%R 10.1016/j.crma.2012.04.022
%G fr
%F CRMATH_2012__350_9-10_433_0

Mouna Achour; Youssef Boudabbous; Abderrahim Boussaïri. Les paires de tournois $ \{-3\}$-hypomorphes. Comptes Rendus. Mathématique, Volume 350 (2012) no. 9-10, pp. 433-437. doi : 10.1016/j.crma.2012.04.022. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2012.04.022/

Bibliographie
Cité par

[1] M. Achour, Y. Boudabbous, A. Boussaïri, The ${- 3}$ -reconstruction and the ${- 3}$ -self duality of tournaments, à paraître dans Ars Combinatoria; voir aussi: 11 Apr 2012. | arXiv

[2] J.A. Bondy; R.L. Hemminger Graph reconstruction, a survey, J. Graph Theory, Volume 1 (1977), pp. 227-268

[3] M. Bouaziz; Y. Boudabbous La demi-isomorphie et les tournois fortement connexes finis, C. R. Acad. Sci. Paris, Ser. I, Volume 335 (2002), pp. 105-110

[4] M. Bouaziz; Y. Boudabbous; N. El Amri Hereditary hemimorphy of ${- k}$ -hemimorphic tournaments for $k ⩾ 5$ , J. Korean Math. Soc., Volume 48 (2001) no. 3, pp. 599-626

[5] Y. Boudabbous Isomorphie héréditaire et ${- 4}$ -hypomorphie pour les tournois, C. R. Acad. Sci. Paris, Ser. I, Volume 347 (2009), pp. 841-844

[6] A. Boussaïri; P. Ille; G. Lopez; S. Thomassé The $C_{3}$ -structure of tournaments, Discrete Math., Volume 277 (2004), pp. 29-43

[7] R. Fraïssé Abritement entre relations et spécialemnt entre chaînes, Symposi. Math. Instituto Nazionale di Alta Mathematica, Volume 5 (1970), pp. 203-251

[8] T. Gallai Transitiv orientierbare Graphen, Acta Math. Acad. Sci. Hungar., Volume 18 (1967), pp. 25-66

[9] G. Lopez Deux résultats concernant la détermination dʼune relation par les types dʼisomorphie de ses restrictions, C. R. Acad. Sci. Paris, Ser. A, Volume 274 (1972), pp. 1525-1528

[10] G. Lopez Sur la détermination dʼune relation par les types dʼisomorphie de ses restrictions, C. R. Acad. Sci. Paris, Ser. A, Volume 275 (1972), pp. 951-953

[11] G. Lopez Lʼindéformabilité des relations et multirelations binaires, Z. Math. Logik Grundlag. Math., Volume 24 (1978), pp. 303-317

[12] G. Lopez; C. Rauzy Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and ( $n - 1$ ), II, Z. Math. Logik Grundlag. Math., Volume 38 (1992), pp. 157-168

[13] M. Pouzet Application dʼune propriété combinatoire des parties dʼun ensemble aux groupes et aux relations, Math. Z., Volume 150 (1976), pp. 117-134

[14] M. Pouzet Relations non reconstructibles par leurs restrictions, J. Combin. Theory Ser. B, Volume 26 (1979) no. 1, pp. 22-34

[15] K.B. Reid; C. Thomassen Strongly self-complementary and hereditarily isomorphic tournaments, Monatsh. Math., Volume 81 (1976), pp. 291-304

[16] P.K. Stockmeyer The falsity of the reconstruction conjecture for tournaments, J. Graph Theory, Volume 1 (1977), pp. 19-25

[17] S.M. Ulam A Collection of Mathematical Problems, Intersciences Publishers, New York, 1960

Cité par Sources :

Commentaires - Politique