Comptes Rendus
Logique/Combinatoire
Les paires de tournois {3}-hypomorphes
Comptes Rendus. Mathématique, Volume 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 à n9 éléments, nous décrivons les tournois T sur S tels que pour toute partie X à n3 é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 n9 elements, we describe the tournaments T on V such that for each subset X with n3 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

Mouna Achour 1 ; Youssef Boudabbous 2 ; Abderrahim Boussaïri 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 = {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/

[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 k5, 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 C3-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 (n1), 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