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