Work

Morphology of the connected components of the boolean sum of two digraphs (≤ 5)-hypomorphic up to complementation

Year: 2024

Type: article

Abstract: Let G = (V, E) and G = (V, E ) be two digraphs, (≤ 5)-hypomorphic up to complementation, and U := G +G be the boolean sum of G and G .The case where U and 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 V (C) , G V (C) } whenever C is a connected component of U .

Source: Advances in Pure and Applied Mathematics

DOI: 10.21494/iste.op.2024.1198

Authors: Aymen Ben Amira, Jamel Dammak, Hamza Si Kaddour

Institutions: University of Sfax, Faculty of Sciences of Sfax, Lyon 1 Université, Centre National de la Recherche Scientifique, Institut Camille Jordan

Language: English

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4402610751

FWCI:

Cites:

Cited by:

Related to: 10