{"id":"arxiv/2610.27181","url":"https://arxiv.org/abs/2610.27181","tags":["math.CO"],"score":0,"title":"Total $\\{k\\}$-domination in caterpillars: Structural properties and exact results","domain":"math.CO","source":"arxiv","authors":["Mariana Escalante","Paola Tolomei","María Inés Lopez Pujato"],"reviews":0,"subject":"math.CO","summary":"The total $\\{k\\}$-domination problem ($T\\{k\\}DP$) seeks a minimum-weight function such that the sum of weights in every open neighborhood is at least $k$. While this problem is known to be NP-hard for general graphs, we demonstrate that for the family of caterpillars, it simplifies to the classical total domination number ($k=1$) via the identity $γ^{\\{k\\}}_t(G) = kγ_t(G)$. This reduction is supported by a general upper bound established for all graphs, which we prove to be tight specifically for caterpillars. The central tool for our analysis is the introduction of a $(T,R)$-representation,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}