Volume :2 , Issue :1 ,Page :38-46

Abstract :A subset D of the vertex set V(G) of a graph G is said to be a dominating set if every vertex not in D is adjacent to at least one vertex in D. A dominating set D is said to be an eccentric dominating set if for every v  V  D, there exists at least one eccent ric point of v in D. The minimum of the cardinalities of the eccentric dominating se ts of G is called the eccentric domination number  ed (G) of G. In this paper, eccentric domination parame ter of trees is studied. Characterization of trees with  ed (T) =  (T)+2,  ed (T) =  (T)+1 and  ed (T) =  (T) are also studied and bounds for  ed (T), its exact value for some particular classes of trees are found.