Papers
Topics
Authors
Recent
Search
2000 character limit reached

The Italian bondage and reinforcement numbers of digraphs

Published 12 Aug 2020 in cs.DM and math.CO | (2008.05140v2)

Abstract: An \textit{Italian dominating function} on a digraph DD with vertex set V(D)V(D) is defined as a function f:V(D)→0,1,2f : V(D) \rightarrow {0, 1, 2} such that every vertex v∈V(D)v \in V(D) with f(v)=0f(v) = 0 has at least two in-neighbors assigned $1$ under ff or one in-neighbor ww with f(w)=2f(w) = 2. The \textit{weight} of an Italian dominating function ff is the value ω(f)=f(V(D))=∑u∈V(D)f(u)\omega(f) = f(V(D)) = \sum_{u \in V(D)} f(u). The \textit{Italian domination number} of a digraph DD, denoted by γI(D)\gamma_I(D), is the minimum taken over the weights of all Italian dominating functions on DD. The \textit{Italian bondage number} of a digraph DD, denoted by bI(D)b_I(D), is the minimum number of arcs of A(D)A(D) whose removal in DD results in a digraph $D'$ with $\gamma_I(D') > \gamma_I(D)$. The \textit{Italian reinforcement number} of a digraph DD, denoted by rI(D)r_I(D), is the minimum number of extra arcs whose addition to DD 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 bI(D)b_I(D) and rI(D)r_I(D). We also determine the Italian bondage and reinforcement numbers of some classes of digraphs.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.