The Italian domatic number of a digraph

An {em Italian dominating function} on a digraph $D$ with vertex set $V(D)$ is defined as a function$fcolon V(D)to {0, 1, 2}$ such that every vertex $vin V(D)$ with $f(v)=0$ has at least two in-neighborsassigned 1 under $f$ or one in-neighbor $w$ with $f(w)=2$. A set ${f_1,f_2,ldots,f_d}$ of distinctItalian dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called an {em Italian dominating family} (of functions) on $D$. The maximum number of functions in anItalian dominating family on $D$ is the {em Italian domatic number} of $D$, denoted by $d_{I}(D)$.In this paper we initiate the study of the Italian domatic number in digraphs, and we present some sharpbounds for $d_{I}(D)$. In addition, we determine the Italian domatic number of some digraphs.

[1]  Erin W. Chambers,et al.  Extremal Problems for Roman Domination , 2009, SIAM J. Discret. Math..

[2]  Peter J. Slater,et al.  Fundamentals of domination in graphs , 1998, Pure and applied mathematics.

[3]  Michael A. Henning,et al.  Italian domination in trees , 2017, Discret. Appl. Math..

[4]  Seyed Mahmoud Sheikholeslami,et al.  The Roman domatic number of a graph , 2010, Appl. Math. Lett..

[5]  Seyed Mahmoud Sheikholeslami,et al.  On the Roman domination number of a graph , 2009, Discret. Math..

[6]  G. Hao,et al.  ON ROMAN DOMINATION OF DIGRAPHS , 2019 .

[7]  Chun-Hung Liu,et al.  Upper bounds on Roman domination numbers of graphs , 2012, Discret. Math..

[8]  Teresa W. Haynes,et al.  Roman {2}-domination , 2016, Discret. Appl. Math..

[10]  Stephen T. Hedetniemi,et al.  Roman domination in graphs , 2004, Discret. Math..