Acyclic Weak Convex Domination Critical Graphs
T.N. Janakiraman, P.J.A. Alphonse
Volume :1 , Issue :2 ,Page :71-79
Abstract : In a graph G = (V, E), a set D
V is a weak convex dominating(WCD) set if each vertex of
V-D is adjacent to at least one vertex in D and d
(u,v) = d
G
(u,v) for any two vertices u, v in D. A
weak convex dominating set D, whose induced graph
has no cycle is called acyclic weak convex
dominating(AWCD) set. The domination number
ac
(G) is the smallest order of a acyclic weak
convex dominating set of G and the
codomination number of G, written
ac
(
G
), is the acyclic weak
convex domination number of its complement. In th
is paper we study the change in the behaviour of
acyclic weak convex domination number with respec
t to addition of edges in the respective graph.
Download PDF