On Self Complementarity of the Induced Complement of a Graph
Year: 2025
Type: article
Abstract: Let G = (V,E) be a graph and S ⊆V. The induced complement of the graph G with respect to the set S, denoted by GS, is the graph obtained from the graph G by removing the edges of ⟨S⟩ of G and adding the edges which are not in ⟨S⟩ of G. Given a set S ⊆V, the graph G is said to be S-induced self complementary if GS ∼= G. The graph G is said to be S-induced co-complementary if GS ∼= G. This paper presents the study of the different properties of the S-i.s.c. and S-i.c.c. graphs.
Source: SARAJEVO JOURNAL OF MATHEMATICS
DOI: 10.5644/sjm.20.02.02
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
OpenAlex ID: W4409439520