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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-26 Page: https://delphi.science/r/arxiv/2603.25191 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…