Weak Convex Restrained Domination in Graphs
T.N. Janakiraman , P.J.A. Alphonse
Volume :2 , Issue :1 ,Page :1-10
Abstract : In a graph G = (V, E), a set D
V is a weak convex set if d
(u,v) = d
G
(u,v) for any two
vertices u, v in D. A weak convex
set D is called as a weak convex
dominating (WCD) set if each vertex
of V-D is adjacent to at least one vertex in D. A
weak convex dominating set D is called weak convex
restrained dominating(WCRD) set if
every vertex in V(G)-D is adjac
ent to a vertex in D and another
vertex in V(G)-D. The domination number
)
G
(
rc
is the smallest order of a weak convex restrained
dominating set of G and the codo
mination number of G, written
)
G
(
rc
, is the weak convex restrained
domination number of its complement. In this paper we found various bounds for these parameters and
characterized the graphs which attain these bounds.
Download PDF