English

The Italian bondage and reinforcement numbers of digraphs

Discrete Mathematics 2020-08-25 v2 Combinatorics

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,2}f : V(D) \rightarrow \{0, 1, 2\} such that every vertex vV(D)v \in V(D) with f(v)=0f(v) = 0 has at least two in-neighbors assigned 11 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))=uV(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 DD' with γI(D)>γI(D)\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 DD' with γI(D)<γI(D)\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.

Keywords

Cite

@article{arxiv.2008.05140,
  title  = {The Italian bondage and reinforcement numbers of digraphs},
  author = {Kijung Kim},
  journal= {arXiv preprint arXiv:2008.05140},
  year   = {2020}
}