{"id":"arxiv/2604.12029","url":"https://arxiv.org/abs/2604.12029","tags":["math.CO"],"score":0,"title":"Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m \\Box P_n$","domain":"math.CO","source":"arxiv","authors":["Simon Brezovnik","Janez Žerovnik"],"reviews":0,"subject":"math.CO","summary":"Roman-type domination parameters form an important class of graph invariants that model protection and resource allocation problems on networks. Among them, $[k]$-Roman domination provides a unified framework that generalizes Roman, double Roman, and higher-order variants. In this paper we investigate the $[k]$-Roman domination number of cylindrical grids $C_m\\Box P_n$ and derive several new constructive upper bounds. Our approach combines three complementary techniques: linear periodic constructions, uniform ceiling-type labelings, and packing-based refinements. We first analyze the case…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-13","reactions":{}}