Double Italian domination in trees
Abstract
Let be a graph with vertex set . A double Roman dominating function on a graph is a function satisfying the conditions that if , then vertex must have at least two neighbors in or one neighbor in , if , then vertex must have at least one neighbor in . The weight of a double Roman dominating function is the sum , and the double Roman domination number is the minimum weight of a double Roman dominating function on . A double Italian dominating function on a graph is a function satisfying the condition that for every vertex , if , then . The double Roman domination number is the minimum weight of a double Italian dominating function on . Mojdeh and Volkmann [D.A. Mojdeh and L. Volkmann, Roman {3}-domination (double Italian domination), Discrete Appl. Math. 283 (2020), 555--564] proved that for any tree . However, we find that there is a minor issue in the proof. In this paper, we first prove that . Subsequently, we present a sharp bound on the double Italian domination number of any non-trivial tree , and characterize the trees attaining this bound.
Keywords
Cite
@article{arxiv.2603.16438,
title = {Double Italian domination in trees},
author = {Weiping Shang and Shanshan Zhang},
journal= {arXiv preprint arXiv:2603.16438},
year = {2026}
}
Comments
9 pages