A subset of vertices in a graph G is total dominating set if every vertex adjacent to at least one this subset. The domination number the minimum cardinality any and denoted by ?t(G). having nonempty intersection with all independent sets maximum an transversal set. ?tt(G). Based on fact that for tree T, ?t(T) ? ?tt(T) + 1, work we give several relationships between trees T which are leading cl...

In this paper, we introduce the closed domination in graphs. Some interesting relationships are known between domination and closed domination and between closed domination and the independent domination. It is also shown that any triple m, k and n of positive integers with 3 ≤ m ≤ k ≤ n are realizable as the domination number, closed domination number and independent domination number, respect...

The domination number of a graph G = (V,E) is the minimum cardinality of any subset S ⊂ V such that every vertex in V is in S or adjacent to an element of S. Finding the domination numbers of m by n grids was an open problem for nearly 30 years and was finally solved in 2011 by Goncalves, Pinlou, Rao, and Thomassé. Many variants of domination number on graphs, such as double domination number a...

A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...

Let γ(G) and ι(G) be the domination and independent domination numbers of a graph G, respectively. Introduced by Sumner and Moorer [23], a graph G is domination perfect if γ(H) = ι(H) for every induced subgraph H ⊆ G. In 1991, Zverovich and Zverovich [26] proposed a characterization of domination perfect graphs in terms of forbidden induced subgraphs. Fulman [15] noticed that this characterizat...