The Italian bondage and reinforcement numbers of digraphs
Abstract: An \textit{Italian dominating function} on a digraph with vertex set is defined as a function such that every vertex with has at least two in-neighbors assigned $1$ under or one in-neighbor with . The \textit{weight} of an Italian dominating function is the value . The \textit{Italian domination number} of a digraph , denoted by , is the minimum taken over the weights of all Italian dominating functions on . The \textit{Italian bondage number} of a digraph , denoted by , is the minimum number of arcs of whose removal in results in a digraph $D'$ with $\gamma_I(D') > \gamma_I(D)$. The \textit{Italian reinforcement number} of a digraph , denoted by , is the minimum number of extra arcs whose addition to results in a digraph $D'$ with $\gamma_I(D') < \gamma_I(D)$. In this paper, we initiate the study of Italian bondage and reinforcement numbers in digraphs and present some bounds for and . We also determine the Italian bondage and reinforcement numbers of some classes of digraphs.
Paper Prompts
Sign up for free to create and run prompts on this paper.