Odd and Even Weak Convex Critical Graph and Domatic partition of Graphs

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


Volume :1 , Issue :2 ,Page :102-108



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 le ast one vertex in D and d (u,v) = d G (u,v) for any two vertices u, v in D. A weak convex domination set D is said to be odd(even) W.C.D set, if for any vertex u  V-D, there exists v  D at odd(even) distance from u. The domination number oc  (G) is the smallest order of a odd weak convex dominating set of G and the domination number ec  (G) is the smallest order of a odd weak convex dominating set of G. In this paper we study the change in the behaviour of even weak convex domination number with respect to addition of edges in the respective graph and also the domatic partition of a graph with respect to even dominating sets of a graph..



  • Download PDF