English

Double Italian domination in trees

Combinatorics 2026-03-31 v2

Abstract

Let GG be a graph with vertex set V=V(G)V=V(G). A double Roman dominating function on a graph GG is a function f:V{0,1,2,3}f : V \to \{0,1,2,3\} satisfying the conditions that if f(v)=0f(v) = 0, then vertex vv must have at least two neighbors in V2V_2 or one neighbor in V3V_3, if f(v)=1f(v) = 1, then vertex vv must have at least one neighbor in V2V3V_2 \cup V_3. The weight of a double Roman dominating function ff is the sum f(V)=vVf(v)f(V) = \sum_{v \in V} f(v), and the double Roman domination number γdR(G)\gamma_{dR}(G) is the minimum weight of a double Roman dominating function on GG. A double Italian dominating function on a graph GG is a function f:V{0,1,2,3}f : V \to \{0,1,2,3\} satisfying the condition that for every vertex uVu \in V, if f(u){0,1}f(u) \in \{0,1\}, then vN[u]f(v)3\sum_{v \in N[u]} f(v) \ge 3. The double Roman domination number γdI(G)\gamma_{dI}(G) is the minimum weight of a double Italian dominating function on GG. Mojdeh and Volkmann [D.A. Mojdeh and L. Volkmann, Roman {3}-domination (double Italian domination), Discrete Appl. Math. 283 (2020), 555--564] proved that γdI(T)=γdR(T)\gamma_{dI}(T) = \gamma_{dR}(T) for any tree TT. However, we find that there is a minor issue in the proof. In this paper, we first prove that γdI(T)γdR(T)\gamma_{dI}(T) \neq \gamma_{dR}(T). Subsequently, we present a sharp bound on the double Italian domination number of any non-trivial tree TT, 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

R2 v1 2026-07-01T11:24:04.582Z