<?xml version="1.0"?>
<metadata xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:dc="http://purl.org/dc/elements/1.1/"><dc:title>Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m\Box P_n$</dc:title><dc:creator>Brezovnik,	Simon	(Avtor)
	</dc:creator><dc:creator>Žerovnik,	Janez	(Avtor)
	</dc:creator><dc:subject>[k]-Roman domination</dc:subject><dc:subject>double Roman domination</dc:subject><dc:subject>cylindrical grids</dc:subject><dc:subject>Cartesian product of graphs</dc:subject><dc:description>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 $C_9\Box P_n$, where these three families of bounds can be compared explicitly and their relative efficiency is shown to depend on the parameter $k$. We then extend the linear constructions to cylindrical grids whose circumference is a multiple of one of the values $r \in 3,\dots,9$, obtaining a unified family of upper bounds for $C_{rt}\Box P_n$. Motivated by the asymptotic behavior of these estimates, we further derive general upper bounds depending only on the residue class of $m$ modulo $5$, which apply to all cylindrical grids. As a consequence, we obtain explicit estimates for the double Roman domination number $\gamma_{[2R]}(C_m\Box P_n)$ and compare the resulting multiple-based constructions with the residue-class bounds. This comparison shows that the residue-class construction becomes asymptotically superior for all sufficiently large admissible circumferences, while several exceptional small cases remain better covered by tailored constructions.</dc:description><dc:date>2026</dc:date><dc:date>2026-06-01 14:55:24</dc:date><dc:type>Neznano</dc:type><dc:identifier>29629</dc:identifier><dc:identifier>UDK: 519.17</dc:identifier><dc:identifier>ISSN pri članku: 2075-1680</dc:identifier><dc:identifier>DOI: 10.3390/axioms15050382</dc:identifier><dc:identifier>COBISS_ID: 279071491</dc:identifier><dc:language>sl</dc:language></metadata>
