{"id":"arxiv/2606.27175","url":"https://arxiv.org/abs/2606.27175","tags":["math.CO"],"score":0,"title":"Signed Total Roman Domination and Domatic Numbers: Degree Three and Complete Multipartite Graphs","domain":"math.CO","source":"arxiv","authors":["Arie M. C. A. Koster","Lutz Volkmann","Moritz Wehrmann"],"reviews":0,"subject":"math.CO","summary":"Signed total Roman domination is a variant of the classic Roman domination-problem in graphs. A signed total Roman dominating function (STRD function) on a graph $G=(V,E)$ is a function $f: V \\to \\{-1,1,2\\}$ such that (i) $\\sum_{u \\in N(v)} f(u) \\geq 1$ for all $v \\in V$, where $N(v)$ denotes the neighborhood of $v$, and (ii) every vertex $v$ with $f(v) = -1$ is adjacent to a vertex $u$ with $f(u) = 2$. The weight of $f$ is $\\sum_{v \\in V} f(v)$. The signed total Roman domination number of $G$ is the minimum weight among all its STRD functions. A signed total Roman dominating family (STRD…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-25","reactions":{}}