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 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 with . The \textit{Italian reinforcement number} of a digraph , denoted by , is the minimum number of extra arcs whose addition to results in a digraph with . 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.
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}
}