Back to Search Start Over

D- Complement and D(i)- Complement of a Graph.

Authors :
D'Souza, Sabitha
Upadhyay, Shankar
Nayak, Swati
Bhat, Pradeep G.
Source :
IAENG International Journal of Applied Mathematics. Mar2022, Vol. 52 Issue 1, p172-176. 5p.
Publication Year :
2022

Abstract

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,. .., P k} 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 G P k. 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 G P k(i) 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. Index Terms-D-complement, D(i)-complement, γ-complement and γ(i)-complement. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*DOMINATING set
*POINT set theory

Details

Language :
English
ISSN :
19929978
Volume :
52
Issue :
1
Database :
Academic Search Index
Journal :
IAENG International Journal of Applied Mathematics
Publication Type :
Academic Journal
Accession number :
155571363