TY - JOUR

T1 - D− Complement and D(i)− Complement of a Graph

AU - D’Souza, Sabitha

AU - Upadhyay, Shankar

AU - Nayak, Swati

AU - Bhat, Pradeep G.

N1 - Publisher Copyright:
© 2022, IAENG International Journal of Applied Mathematics. All Rights Reserved.

PY - 2022/2/24

Y1 - 2022/2/24

N2 - A dominating set for a graph G = (V,E) is a subset D of V such that every point not in D is adjacent to at least one member of D. Let P = {P1, P2,..., Pk} be a partition of point set V (G). For all Pi and Pj in P of order k ≥ 2, i ≠ j, delete the lines between Pi and Pj in G and include the lines between Pi and Pj which are not in G. The resultant graph thus obtained is k−complement of G with respect to the partition P and is denoted by (Formula Presented). For each set Vr in P of order k ≥ 1, delete the lines of G inside Vr and insert the lines of G joining the points of Vr. The graph (Formula Presented) thus obtained is called the k(i)−complement of G with respect to the partition P. In this paper, we define D−complement and D(i)−complement of a graph G. Further we study various properties of D and D(i) complements of a given graph.

AB - A dominating set for a graph G = (V,E) is a subset D of V such that every point not in D is adjacent to at least one member of D. Let P = {P1, P2,..., Pk} be a partition of point set V (G). For all Pi and Pj in P of order k ≥ 2, i ≠ j, delete the lines between Pi and Pj in G and include the lines between Pi and Pj which are not in G. The resultant graph thus obtained is k−complement of G with respect to the partition P and is denoted by (Formula Presented). For each set Vr in P of order k ≥ 1, delete the lines of G inside Vr and insert the lines of G joining the points of Vr. The graph (Formula Presented) thus obtained is called the k(i)−complement of G with respect to the partition P. In this paper, we define D−complement and D(i)−complement of a graph G. Further we study various properties of D and D(i) complements of a given graph.

UR - http://www.scopus.com/inward/record.url?scp=85125463923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85125463923&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:85125463923

SN - 1992-9978

VL - 52

JO - IAENG International Journal of Applied Mathematics

JF - IAENG International Journal of Applied Mathematics

IS - 1

M1 - IJAM_52_1_24

ER -