TY - JOUR
T1 - Characterization of generalized complements of a graph
AU - Upadhyay, Shankar N.
AU - D’souza, Sabitha
AU - Nayak, Swati
AU - Bhat, Pradeep G.
AU - Shankaran, P.
PY - 2020
Y1 - 2020
N2 - For a graph G(V, E), let P = {V1, V2, V3, …, Vk } be a partition of vertex set V (G) of order k ≥ 2. For all Vi and Vj in P, i ≠ j, remove the edges between Vi and Vj in graph G and add the edges between Vi and Vj which are not in G. The graph GPk thus obtained is called the k−complement of graph G with respect to the partition P. For each set Vr in P, remove the edges of graph G inside Vr and add the edges of G (the complement of G) joining the vertices of Vr. The graph GPk(i) thus obtained is called the k(i)−complement of graph G with respect to the partition P. In this paper, we characterize few properties of generalized complements of a graph.
AB - For a graph G(V, E), let P = {V1, V2, V3, …, Vk } be a partition of vertex set V (G) of order k ≥ 2. For all Vi and Vj in P, i ≠ j, remove the edges between Vi and Vj in graph G and add the edges between Vi and Vj which are not in G. The graph GPk thus obtained is called the k−complement of graph G with respect to the partition P. For each set Vr in P, remove the edges of graph G inside Vr and add the edges of G (the complement of G) joining the vertices of Vr. The graph GPk(i) thus obtained is called the k(i)−complement of graph G with respect to the partition P. In this paper, we characterize few properties of generalized complements of a graph.
UR - http://www.scopus.com/inward/record.url?scp=85090514971&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85090514971&partnerID=8YFLogxK
U2 - 10.37418/amsj.9.9.59
DO - 10.37418/amsj.9.9.59
M3 - Article
AN - SCOPUS:85090514971
SN - 1857-8365
VL - 9
SP - 7093
EP - 7099
JO - Advances in Mathematics: Scientific Journal
JF - Advances in Mathematics: Scientific Journal
IS - 9
ER -