no. 9-10
Logique/Combinatoire
Les paires de tournois {−3}-hypomorphes

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

Achour, Mouna1 ; Boudabbous, Youssef2 ; Boussaïri, Abderrahim3
1 Département de mathématiques, faculté des sciences de Sfax, université de Sfax, BP 1171, 3000 Sfax, Tunisie
2 King Saud University, Department of Mathematics, College of Sciences, P.O. Box 2455, Riyadh 11451, Saudi Arabia
3 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, Tome 350 (2012) no. 9-10, pp. 433-437.

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 :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2012.04.022
Achour, Mouna 1 ; Boudabbous, Youssef 2 ; Boussaïri, Abderrahim 3

1 Département de mathématiques, faculté des sciences de Sfax, université de Sfax, BP 1171, 3000 Sfax, Tunisie
2 King Saud University, Department of Mathematics, College of Sciences, P.O. Box 2455, Riyadh 11451, Saudi Arabia
3 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 = {Achour, Mouna and Boudabbous, Youssef and Boussa{\"\i}ri, Abderrahim},
     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},
     url = {http://www.numdam.org/articles/10.1016/j.crma.2012.04.022/}
}
TY  - JOUR
AU  - Achour, Mouna
AU  - Boudabbous, Youssef
AU  - Boussaïri, Abderrahim
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
UR  - http://www.numdam.org/articles/10.1016/j.crma.2012.04.022/
DO  - 10.1016/j.crma.2012.04.022
LA  - fr
ID  - CRMATH_2012__350_9-10_433_0
ER  - 
%0 Journal Article
%A Achour, Mouna
%A Boudabbous, Youssef
%A Boussaïri, Abderrahim
%T Les paires de tournois $ \{-3\}$-hypomorphes
%J Comptes Rendus. Mathématique
%D 2012
%P 433-437
%V 350
%N 9-10
%I Elsevier
%U http://www.numdam.org/articles/10.1016/j.crma.2012.04.022/
%R 10.1016/j.crma.2012.04.022
%G fr
%F CRMATH_2012__350_9-10_433_0
Achour, Mouna; Boudabbous, Youssef; Boussaïri, Abderrahim. Les paires de tournois $ \{-3\}$-hypomorphes. Comptes Rendus. Mathématique, Tome 350 (2012) no. 9-10, pp. 433-437. doi : 10.1016/j.crma.2012.04.022. http://www.numdam.org/articles/10.1016/j.crma.2012.04.022/

[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] Bondy, J.A.; Hemminger, R.L. Graph reconstruction, a survey, J. Graph Theory, Volume 1 (1977), pp. 227-268

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

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

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

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

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

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

[9] Lopez, G. 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] Lopez, G. 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] Lopez, G. Lʼindéformabilité des relations et multirelations binaires, Z. Math. Logik Grundlag. Math., Volume 24 (1978), pp. 303-317

[12] Lopez, G.; Rauzy, C. 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] Pouzet, M. 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] Pouzet, M. Relations non reconstructibles par leurs restrictions, J. Combin. Theory Ser. B, Volume 26 (1979) no. 1, pp. 22-34

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

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

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

Cité par Sources :