TY - Type of reference TI - [FORTHCOMING] Morphology of the connected components of the boolean sum of two digraphs (≤ 5)-hypomorphic up to complementation AU - Aymen Ben Amira AU - Jamel Dammak AU - Hamza Si Kaddour AB - Let $$$G=(V,E)$$$ and $$$G'=(V,E')$$$ be two digraphs, $$$(\leq 5)$$$-hypomorphic up to complementation, and $$$U:=G\dot{+} G'$$$ be the boolean sum of $$$G$$$ and $$$G'$$$. The case where $$$U$$$ and $$$\overline U$$$ are both connected was studied by the authors and B.Chaari giving the form of the pair$$$\{G, G'\}$$$. In this paper we study the case where $$$U$$$ is not connected and give the morphology of the pair $$$\{G_{\restriction {V({\mathcal C})}},G'_{\restriction {V({\mathcal C})}}\}$$$ whenever $$$C$$$ is a connected component of $$$U$$$. DO - TBA JF - Advances in Pure and Applied Mathematics KW - Digraph, graph, isomorphism, k-hypomorphy up to complementation, boolean sum, tournament, interval, Digraph, graph, isomorphism, k-hypomorphy up to complementation, boolean sum, tournament, interval, L1 - LA - en PB - ISTE OpenScience DA - 2024/05/22 SN - 1869-6090 TT - [FORTHCOMING] Forme des composantes connexes de la somme booléenne de deux digraphes (≤ 5)-hypomorphes à complémentaire près UR - https://openscience.fr/Morphology-of-the-connected-components-of-the-boolean-sum-of-two-digraphs-5 IS - Forthcoming papers
VL - ER -