Further Results on the Nonsplit Tree Domination Number in Connected Graphs

Abstract

Let G = (V, E) be a connected graph. A subset D of V is called a dominating set of G if N[D] = V. The minimum cardinality of a dominating set of G is called the domination number of G and is denoted by g(G). A dominating set D of a graph G is called a tree dominating set (ntr - set) if the induced subgraph áDñ is a tree. The tree domination number γ_tr(G) of G is the minimum cardinality of a tree dominating set. A tree dominating set D of a graph G is called a nonsplit tree dominating set (nstd - set) if the induced subgraph á V - D ñ is connected. The nonsplit tree domination number γ_nstd(G) of G is the minimum cardinality of a nonsplit tree dominating set. In this paper, nonsplit tree domination number of unicyclic and cubic and cartesian product of some standard graphs are found.