On the Italian reinforcement number of a digraph

Abstract

The Italian reinforcement number of a digraph is the minimum number of arcs that have to be added to the digraph in order to decrease the Italian domination number. In this paper, we present some new sharp upper bounds on the Italian reinforcement number of a digraph. We also determine the exact values of the Italian reinforcement number of the Cartesian products of directed paths and directed cycles: P2□Pn, P3□Pn, P3□Cn, C3□Pn and C3□Cn.

Keywords

• italian domination number
• italian reinforcement number
• cartesian product
• directed graph