[Hereditary isomorphy and -hypomorphy for tournaments]
Given a tournament , for every subset X of V the subtournament of T induced by X is denoted . We prove: Given two tournaments T and on the same vertex set V with elements, if for each subset X with elements of V, the subtournaments and are isomorphic, then for every subset Y of V, the subtournaments and are isomorphic. An analogous corollary for the subsets with elements is deduced.
Étant donné un tournoi , pour toute partie X de S, le sous-tournoi de T induit par X est noté . Nous montrons : Étant donnés deux tournois T et de même ensemble de sommets S à éléments, si pour toute partie X à éléments de S, les sous-tournois et sont isomorphes, alors pour toute partie Y de S, les sous-tournois et sont isomorphes. Il en découle un corollaire analogue pour les parties à éléments.
Accepted:
Published online:
Youssef Boudabbous 1
@article{CRMATH_2009__347_15-16_841_0, author = {Youssef Boudabbous}, title = {Isomorphie h\'er\'editaire et $ \{-4\}$-hypomorphie pour les tournois}, journal = {Comptes Rendus. Math\'ematique}, pages = {841--844}, publisher = {Elsevier}, volume = {347}, number = {15-16}, year = {2009}, doi = {10.1016/j.crma.2009.06.002}, language = {fr}, }
Youssef Boudabbous. Isomorphie héréditaire et $ \{-4\}$-hypomorphie pour les tournois. Comptes Rendus. Mathématique, Volume 347 (2009) no. 15-16, pp. 841-844. doi : 10.1016/j.crma.2009.06.002. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2009.06.002/
[1] A graph reconstructor's manual (O. Keendwell, ed.), Surveys in Combinatorics, London. Math. Soc. Lecture Note Ser., Cambridge Univ. Press, 1991, pp. 221-252
[2] Graph reconstruction, a survey, J. Graph Theory, Volume 1 (1977), pp. 227-268
[3] La demi-isomorphie et les tournois fortement connexes finis, C. R. Acad. Sci. Paris, Sér. I, Volume 335 (2002), pp. 105-110
[4] La -autodualité des sommes lexicographiques finies de tournois suivant un 3-cycle ou un tournoi critique, Ars Combin., Volume 81 (2006), pp. 33-64
[5] The -structure of tournaments, Discrete Math., Volume 277 (2004), pp. 29-43
[6] R. Fraïssé, Abritement entre relations et spécialement entre chaînes, Symposi. Math. Instituto Nazionale di Alta Matematica 5, 1970, pp. 203–251
[7] Transitiv orientierbare Graphen, Acta Math. Acad. Sci. Hungar., Volume 18 (1967), pp. 25-66
[8] Deux résultats concernant la détermination d'une relation par les types d'isomorphie de ses restrictions, C. R. Acad. Sci. Paris, Sér. A, Volume 274 (1972), pp. 1525-1528
[9] Sur la détermination d'une relation par les types d'isomorphie de ses restrictions, C. R. Acad. Sci. Paris, Sér. A, Volume 275 (1972), pp. 951-953
[10] Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and , I, Z. Math. Logik Grundlag. Math., Volume 38 (1992), pp. 27-37
[11] Reconstruction of binary relations from their restrictions of cardinality 2, 3, 4 and , II, Z. Math. Logik Grundlag. Math., Volume 38 (1992), pp. 157-168
[12] Application d'une propriété combinatoire des parties d'un ensemble aux groupes et aux relations, Math. Z., Volume 150 (1976), pp. 117-134
[13] Relations non reconstructibles par leurs restrictions, J. Combin. Theory B, Volume 1.26 (1979), pp. 22-34
[14] Strongly self-complementary and hereditarily isomorphic tournaments, Monatsh. Math., Volume 81 (1976), pp. 291-304
Cited by Sources:
Comments - Policy