{"id":"arxiv/2603.02831","url":"https://arxiv.org/abs/2603.02831","tags":["math.CO"],"score":0,"title":"$[k]$-Roman domination on cylindrical grids $C_m \\Box P_n$","domain":"math.CO","source":"arxiv","authors":["Simon Brezovnik","Janez Žerovnik"],"reviews":0,"subject":"math.CO","summary":"Roman domination and its higher-order extensions have attracted considerable attention due to their natural interpretation in terms of defensive resource allocation on networks. The recently introduced $[k]$-Roman domination framework unifies classical Roman, double, triple, and higher-strength protection schemes by allowing each fortified vertex to provide up to $k$ levels of support. In this paper, we investigate the $[k]$-Roman domination number $γ_{[k]R}(G)$ on cylindrical grids $C_m \\Box P_n$. We relate $[k]$-Roman domination to efficient domination and establish exact values for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-03","reactions":{}}