Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
Abstract
In this paper, we study the -Roman domination number of cylindrical graphs . Our analysis begins with a general lower bound based on local neighborhood constraints, showing that By exploiting the connection between -Roman domination and efficient domination, we characterize those cylindrical graphs whose optimal -Roman domination number is realized by configurations with minimum possible local neighborhood weight. For fixed small values , we construct explicit periodic -Roman dominating functions that yield constructive upper bounds. These constructions are further refined using ceiling-type adjustments and reductions based on packing sets. A systematic comparison of the resulting bounds shows how their relative strength depends on the parameter and on the length of the path.
Keywords
Cite
@article{arxiv.2603.25191,
title = {Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)},
author = {Simon Brezovnik and Janez Žerovnik},
journal= {arXiv preprint arXiv:2603.25191},
year = {2026}
}