Resumen de Unicyclic graphs with equal domination and complementary tree domination numbers

B. Krishnakumari, Y. B. Venkatakrishnan

• Let G = (V, E) be a simple graph. A set  is a dominating set if every vertex in V(G) \ D is adjacent to a vertex of D. A dominating set D of a graph G is a complementary tree dominating set if induced sub graph (V \ D) is a tree. The domination (complementary tree domination, respectively) number of G is the minimum cardinality of a dominating (complementary tree dominating, respectively) set of G. We characterize all unicyclic graphs with equal domination and complementary tree domination numbers.