Complementary Tree Nil Domination Number of a Graph

S. Muthammai, G. Ananthavalli


Volume :8 , Issue :1 ,Page :1-16



Abstract : A set D of a graph G = (V, E) is a dominating se t, if every vertex in V-D is adjacent to some vertex in D. The domination number  (G) of G is the minimum cardinality of a dominating set. A dominating set D of a connected graph G is called a co mplementary tree nil dominating set if the induced sub graph is a tree and V-D is not a dominating set . The minimum cardinality of a complementary tree nil dominating set is called the co mplementary tree nil domination number of G and is denoted by  ctnd (G). In this pa per, bounds for  ctnd (G) and its exact values for some particular classes of graphs are found. Some results on complementar y tree nil domination number are also established.



  • Download PDF