On the Italian reinforcement number of a digraph

On the Italian reinforcement number of a digraph

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 val...

Full description

Bibliographic Details
Main Authors: Zhihong Xie, Guoliang Hao, S. M. Sheikholeslami
Format: Article
Language:English
Published: AIMS Press 2021-04-01
Series:AIMS Mathematics
Subjects:
italian domination number
italian reinforcement number
cartesian product
directed graph
Online Access:http://www.aimspress.com/article/doi/10.3934/math.2021382?viewType=HTML

Internet

http://www.aimspress.com/article/doi/10.3934/math.2021382?viewType=HTML

Similar Items