{"id":"arxiv/2603.16438","url":"https://arxiv.org/abs/2603.16438","tags":["math.CO"],"score":0,"title":"Double Italian domination in trees","domain":"math.CO","source":"arxiv","authors":["Weiping Shang","Shanshan Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph with vertex set $V=V(G)$. A double Roman dominating function on a graph $G$ is a function $f : V \\to \\{0,1,2,3\\}$ satisfying the conditions that if $f(v) = 0$, then vertex $v$ must have at least two neighbors in $V_2$ or one neighbor in $V_3$, if $f(v) = 1$, then vertex $v$ must have at least one neighbor in $V_2 \\cup V_3$. The weight of a double Roman dominating function $f$ is the sum $f(V) = \\sum_{v \\in V} f(v)$, and the double Roman domination number $γ_{dR}(G)$ is the minimum weight of a double Roman dominating function on $G$. A double Italian dominating function on…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}