{"id":"arxiv/2603.25191","url":"https://arxiv.org/abs/2603.25191","tags":["math.CO"],"score":0,"title":"Further results on \\([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":"In this paper, we study the $[k]$-Roman domination number of cylindrical graphs $C_m \\Box P_n$. Our analysis begins with a general lower bound based on local neighborhood constraints. We show that $γ_{[kR]}(C_m\\Box P_n) > \\frac{(k+1)mn}{5}.$ By exploiting the connection between $[k]$-Roman domination and efficient domination, we characterize the cylindrical graphs for which the extremal local configuration \\(f(N[x])=k+1\\) for every \\(x\\in V(C_m\\Box P_n)\\) can occur. We show that this happens precisely for so called efficient graphs. For fixed small values $m\\in\\{5,\\ldots,8\\}$, we construct…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}