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...

Domination theory is a well-established topic in graph theory, as well one of the most active research areas. Interest this area partly explained by its diversity applications to real-world problems, such facility location computer and social networks, monitoring communication, coding algorithm design, among others. In last two decades, functions defined on graphs have attracted attention sever...

In this paper we study the signed Roman dominationnumber of the join of graphs. Specially, we determine it for thejoin of cycles, wheels, fans and friendship graphs.

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...