ON SELF COMPLEMENTARITY OF THE INDUCED COMPLEMENT OF A GRAPH

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 compl...

Full description

Saved in:
Bibliographic Details
Published inSarajevo journal of mathematics Vol. 20; no. 2; pp. 197 - 206
Main Authors Kiggal Udayashankar, Kiran, Kolake, Prameela
Format Journal Article
LanguageEnglish
Published 14.04.2025
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1840-0655
2233-1964
DOI:10.5644/SJM.20.02.02