{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:05:38Z","timestamp":1740107138212,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2016,5,10]],"date-time":"2016-05-10T00:00:00Z","timestamp":1462838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100005725","name":"Deanship of Scientific Research at King Saud University","doi-asserted-by":"publisher","award":["Deanship of Scientific Research"],"award-info":[{"award-number":["Deanship of Scientific Research"]}],"id":[{"id":"10.13039\/501100005725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s00373-016-1706-y","type":"journal-article","created":{"date-parts":[[2016,5,9]],"date-time":"2016-05-09T23:45:16Z","timestamp":1462837516000},"page":"1881-1901","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Description of the Tournaments Which are Reconstructible from Their k-cycle Partial Digraphs for $$k \\in \\{3, 4\\}$$ k \u2208 { 3 , 4 }"],"prefix":"10.1007","volume":"32","author":[{"given":"Rim Ben","family":"Hamadou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youssef","family":"Boudabbous","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nadia","family":"El Amri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e9rard","family":"Lopez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,10]]},"reference":[{"key":"1706_CR1","first-page":"355","volume":"122","author":"M Achour","year":"2015","unstructured":"Achour, M., Boudabbous, Y., Boussa\u00efri, A.: The $$\\{-3\\}$$ { - 3 } -reconstruction and the $$\\{-3\\}$$ { - 3 } -self duality of tournaments. Ars Comb. 122, 355\u2013377 (2015)","journal-title":"Ars Comb."},{"key":"1706_CR2","first-page":"355","volume":"21","author":"M Alzohairi","year":"2013","unstructured":"Alzohairi, M., Bouaziz, M., Boudabbous, Y.: Orders and $$(\\le 4)$$ ( \u2264 4 ) -hemimorphy. J. Multivalue L. Soft Comput. 21, 355\u2013371 (2013)","journal-title":"J. Multivalue L. Soft Comput."},{"key":"1706_CR3","first-page":"169","volume-title":"Selected Topics in Graph Theory","author":"LW Beineke","year":"1979","unstructured":"Beineke, L.W., Reid, K.B.: Tournaments. In: Beineke, L.W., Wilson, R.J. (eds.) Selected Topics in Graph Theory, pp. 169\u2013204. Academic Press, New York (1979)"},{"key":"1706_CR4","doi-asserted-by":"crossref","first-page":"444","DOI":"10.1137\/0113027","volume":"13","author":"ZW Birnbaum","year":"1965","unstructured":"Birnbaum, Z.W., Esary, J.D.: Modules of coherent binary systems. J. Soc. Indust. Appl. Math. 13, 444\u2013462 (1965)","journal-title":"J. Soc. Indust. Appl. Math."},{"key":"1706_CR5","doi-asserted-by":"crossref","unstructured":"Bondy, J. A.: A graph reconstructor\u2019s manual. In: Survey in Combinatoric, Keendwell \u00e9d, Mathematical Society Lecture Note Series, Cambridge University Press, London, pp. 221\u2013252 (1991)","DOI":"10.1017\/CBO9780511666216.009"},{"key":"1706_CR6","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/jgt.3190010306","volume":"1","author":"JA Bondy","year":"1977","unstructured":"Bondy, J.A., Hemminger, R.L.: Graph reconstruction: a survey. J. Graph Theory 1, 227\u2013268 (1977)","journal-title":"J. Graph Theory"},{"key":"1706_CR7","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/S1631-073X(02)02439-1","volume":"335","author":"M Bouaziz","year":"2002","unstructured":"Bouaziz, M., Boudabbous, Y.: La demi-isomorphie et les tournois fortement connexes finis. C. R. Acad. Sci. Paris Ser. I 335, 105\u2013110 (2002)","journal-title":"C. R. Acad. Sci. Paris Ser. I"},{"key":"1706_CR8","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1016\/S1631-073X(02)02498-6","volume":"335","author":"M Bouaziz","year":"2002","unstructured":"Bouaziz, M., Boudabbous, Y.: Demi-isomorphie, autodualit\u00e9 et tournois non fortement connexes finis. C. R. Acad. Sci. Paris Ser. I 335, 411\u2013416 (2002)","journal-title":"C. R. Acad. Sci. Paris Ser. I"},{"issue":"3","key":"1706_CR9","doi-asserted-by":"crossref","first-page":"599","DOI":"10.4134\/JKMS.2011.48.3.599","volume":"48","author":"M Bouaziz","year":"2011","unstructured":"Bouaziz, M., Boudabbous, Y., El Amri, N.: Hereditary hemimorphy of $$\\{-k\\}$$ { - k } -hemimorphic tournaments for $$k \\ge 5$$ k \u2265 5 . J. Korean Math. Soc. 48(3), 599\u2013626 (2011)","journal-title":"J. Korean Math. Soc."},{"key":"1706_CR10","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1006\/eujc.2001.0562","volume":"23","author":"Y Boudabbous","year":"2002","unstructured":"Boudabbous, Y.: La $$5$$ 5 -reconstruction et L\u2019ind\u00e9composabilit\u00e9 Des relations binaires. Eur. J. Combin. 23, 507\u2013522 (2002)","journal-title":"Eur. J. Combin."},{"key":"1706_CR11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.ejc.2013.07.010","volume":"37","author":"Y Boudabbous","year":"2014","unstructured":"Boudabbous, Y., Delhomm\u00e9, C.: $$(\\le k)$$ ( \u2264 k ) -Reconstructible Binary Relations. Eur. J. Combin. 37, 43\u201367 (2014)","journal-title":"Eur. J. Combin."},{"key":"1706_CR12","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.disc.2004.08.016","volume":"291","author":"Y Boudabbous","year":"2005","unstructured":"Boudabbous, Y., Lopez, G.: The minimal non $$(\\le k)$$ ( \u2264 k ) -reconstructible relations. Discr. Math. 291, 19\u201340 (2005)","journal-title":"Discr. Math."},{"issue":"15\u201316","key":"1706_CR13","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1016\/j.crma.2012.09.009","volume":"350","author":"B Boushabi","year":"2012","unstructured":"Boushabi, B., Boussa\u00efri, A.: Les graphes (-2)-monoh\u00e9mimorphes. C. R. Math. Acad. Sci. Paris Math. 350(15\u201316), 731\u2013735 (2012)","journal-title":"C. R. Math. Acad. Sci. Paris Math."},{"key":"1706_CR14","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1016\/j.crma.2003.08.002","volume":"337","author":"A Boussa\u00efri","year":"2003","unstructured":"Boussa\u00efri, A., Cha\u00efcha\u00e2, A.: Sur les graphes $$2$$ 2 -reconstructibles. C. R. Acad Sci. Paris Ser. I 337, 437\u2013440 (2003)","journal-title":"C. R. Acad Sci. Paris Ser. I"},{"key":"1706_CR15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.crma.2007.05.028","volume":"345","author":"A Boussa\u00efri","year":"2007","unstructured":"Boussa\u00efri, A., Cha\u00efcha\u00e2, A.: Les graphes $$2$$ 2 -reconstructibles ind\u00e9composables. C. R. Acad. Sci. Paris Ser. I 345, 1\u20134 (2007)","journal-title":"C. R. Acad. Sci. Paris Ser. I"},{"key":"1706_CR16","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0012-365X(03)00244-9","volume":"277","author":"A Boussa\u00efri","year":"2004","unstructured":"Boussa\u00efri, A., Ille, P., Lopez, G., Thomass\u00e9, S.: The $$C_{3}$$ C 3 -structure of tournaments. Discr. Math. 277, 29\u201343 (2004)","journal-title":"Discr. Math."},{"issue":"1","key":"1706_CR17","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.jctb.2008.04.004","volume":"99","author":"J Dammak","year":"2009","unstructured":"Dammak, J., Lopez, G., Pouzet, M., Si Kaddour, H.: Hypomorphy of graphs up to complementation. J. Combin. Theory Ser. B 99(1), 84\u201396 (2009)","journal-title":"J. Combin. Theory Ser. B"},{"key":"1706_CR18","first-page":"315","volume":"4","author":"J Dammak","year":"2013","unstructured":"Dammak, J., Lopez, G., Pouzet, M., Si Kaddour, H.: Boolean sum of graphs and reconstruction up to complementation. Appl. Pure Appl. Math. 4, 315\u2013349 (2013)","journal-title":"Appl. Pure Appl. Math."},{"issue":"70","key":"1706_CR19","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/0304-3975(90)90131-Z","volume":"3","author":"A Ehrenfeucht","year":"1990","unstructured":"Ehrenfeucht, A., Rozenberg, G.: Theory of 2-structures. Part I: clans, basic subclasses, and morphisms, fundamental study. Theor. Comput. Sci. 3(70), 343\u2013358 (1990)","journal-title":"Theor. Comput. Sci."},{"key":"1706_CR20","doi-asserted-by":"crossref","DOI":"10.1142\/4197","volume-title":"The Theory of 2-Structures. A Framework for Decomposition and Transformation of Graphs","author":"A Ehrenfeucht","year":"1999","unstructured":"Ehrenfeucht, A., Harju, T., Rozenberg, G.: The Theory of 2-Structures. A Framework for Decomposition and Transformation of Graphs. World Scientific, Singapore (1999)"},{"key":"1706_CR21","first-page":"241","volume":"85","author":"L Faouzi","year":"2007","unstructured":"Faouzi, L., Kocay, W., Lopez, G., Si Kaddour, H.: Constructing families of highly similar but non-isomorphic tournaments. Ars Comb. 85, 241\u2013256 (2007)","journal-title":"Ars Comb."},{"key":"1706_CR22","first-page":"203","volume":"5","author":"R Fra\u00efss\u00e9","year":"1970","unstructured":"Fra\u00efss\u00e9, R.: Abritement entre relations et sp\u00e9cialement entre cha\u00eenes. Sympos. Math. Instituto Nazionale di Alta Matematica 5, 203\u2013251 (1970)","journal-title":"Sympos. Math. Instituto Nazionale di Alta Matematica"},{"key":"1706_CR23","unstructured":"Fra\u00efss\u00e9, R.: Theory of Relations, 145 Revised edition. With an appendix by Norbert Sauer, Studies in Logic and the Foundations of Mathematics. North-Holland Publishing Co., Amsterdam (2000)"},{"key":"1706_CR24","unstructured":"Fra\u00efss\u00e9, R., Lopez, G.: La reconstruction d\u2019une relation dans l\u2019hypoth\u00e8se forte: isomorphie des restrictions \u00e0 chaque partie stricte de la base, S\u00e9minaire de Math\u00e9matiques Sup\u00e9rieures vol. 109, Les Presses de l\u2019Universit\u00e9 de Montr\u00e9al (1990)"},{"key":"1706_CR25","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02020961","volume":"18","author":"T Gallai","year":"1967","unstructured":"Gallai, T.: Transitiv orientierbare graphen. Acta Math. Acad. Sci. Hunger. 18, 25\u201366 (1967)","journal-title":"Acta Math. Acad. Sci. Hunger."},{"issue":"2","key":"1706_CR26","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1112\/jlms\/s2-3.2.378","volume":"3","author":"M Goldberg","year":"1971","unstructured":"Goldberg, M., Moon, J.W.: Arc mappings and tournament isomorphisms. J. Lond. Math. Soc. 3(2), 378\u2013384 (1971)","journal-title":"J. Lond. Math. Soc."},{"key":"1706_CR27","first-page":"7","volume":"317","author":"JG Hagendorf","year":"1993","unstructured":"Hagendorf, J.G., Lopez, G.: La demi-reconstructibilit\u00e9 des relations binaires d\u2019au moins $$13$$ 13 \u00e9l\u00e9ments. C. R. Acad. Sci. Paris Ser. I 317, 7\u201312 (1993)","journal-title":"C. R. Acad. Sci. Paris Ser. I"},{"key":"1706_CR28","first-page":"951","volume":"275","author":"G Lopez","year":"1972","unstructured":"Lopez, G.: Sur la d\u00e9termination d\u2019une relation par les types d\u2019isomorphie de ses restrictions. C. R. Acad. Sci. Trans. Ser. A 275, 951\u2013953 (1972)","journal-title":"C. R. Acad. Sci. Trans. Ser. A"},{"key":"1706_CR29","first-page":"1525","volume":"274","author":"G Lopez","year":"1972","unstructured":"Lopez, G.: Deux r\u00e9sultats concernant la d\u00e9termination d\u2019une relation par les types d\u2019isomorphie de ses restrictions. C. R. Acad. Sci. Trans. Ser. A 274, 1525\u20131528 (1972)","journal-title":"C. R. Acad. Sci. Trans. Ser. A"},{"key":"1706_CR30","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1002\/malq.19780241905","volume":"24","author":"G Lopez","year":"1978","unstructured":"Lopez, G.: L\u2019ind\u00e9formabilit\u00e9 des relations et multirelations binaires. Z. Math. Logik Grundlag. Math. 24, 303\u2013317 (1978)","journal-title":"Z. Math. Logik Grundlag. Math."},{"key":"1706_CR31","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1002\/malq.19920380111","volume":"38","author":"G Lopez","year":"1992","unstructured":"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. 38, 157\u2013168 (1992)","journal-title":"Z. Math. Logik Grundlag. Math."},{"key":"1706_CR32","volume-title":"Topic on Tournaments","author":"JW Moon","year":"1968","unstructured":"Moon, J.W.: Topic on Tournaments. Holt, Rinehart and Winston, New York (1968)"},{"key":"1706_CR33","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0012-365X(93)90516-V","volume":"113","author":"JH Schmerl","year":"1993","unstructured":"Schmerl, J.H., Trotter, W.T.: Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures. Discr. Math. 113, 191\u2013205 (1993)","journal-title":"Discr. Math."},{"key":"1706_CR34","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/jgt.3190010108","volume":"1","author":"PK Stockmeyer","year":"1977","unstructured":"Stockmeyer, P.K.: The falsity of the reconstruction conjecture for tournaments. J. Graph Theory 1, 19\u201325 (1977)","journal-title":"J. Graph Theory"},{"key":"1706_CR35","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0095-8956(89)90050-6","volume":"46","author":"C Thomassen","year":"1989","unstructured":"Thomassen, C.: Whitney\u2019s 2-switching theorem, cycle spaces, and arc mappings of directed graphs. J. Comb. Theory Ser. B 46, 257\u2013291 (1989)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1706_CR36","volume-title":"A Collection of Mathematical Problems","author":"SM Ulam","year":"1960","unstructured":"Ulam, S.M.: A Collection of Mathematical Problems. Intersciences Publishers, New York (1960)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1706-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-016-1706-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-016-1706-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T10:59:43Z","timestamp":1559041183000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-016-1706-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,10]]},"references-count":36,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["1706"],"URL":"https:\/\/doi.org\/10.1007\/s00373-016-1706-y","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"type":"print","value":"0911-0119"},{"type":"electronic","value":"1435-5914"}],"subject":[],"published":{"date-parts":[[2016,5,10]]}}}