Acyclic Weak Convex Domination in Graphs

T.N. Janakiraman, P.J.A. Alphonse


Volume :1 , Issue :1 ,Page :43-54



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 th e codomination number of G, written ac  ( G ), is the acyclic weak convex domination number of its complement. In this paper we found various bounds for these parameters and characterized the gr aphs which attain these bounds



  • Download PDF