Weak Convex Domination in Graphs

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


Volume :1 , Issue :1 ,Page :1-13



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 is called as a weak convex domi nating (WCD) set if each vertex of V-D is adjacent to at least one vertex in D. The weak convex domination number wc ? (G) is the smallest order of a weak convex dominating set of G and the codomination numb er of G, denoted by wc ? ( G ), is the weak convex domination number of its complement. In this paper, we found various bounds of these parameters and characterized the graphs, for which bounds are attained.



  • Download PDF