Next Article in Journal
Asymptotic Properties of Classes of Meromorphic Harmonic Functions via q-Differential Operator
Previous Article in Journal
Trends in Differential Geometry and Algebraic Topology
Previous Article in Special Issue
Fault-Tolerant Edge Metric Dimension of Zero-Divisor Graphs of Commutative Rings
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
This is an early access version, the complete PDF, HTML, and XML versions will be available soon.
Article

Upper Bounds for Double Roman Domination and [k]-Roman Domination of Cylindrical Graphs CmPn

by
Simon Brezovnik
1,2,3,* and
Janez Žerovnik
1,4
1
Faculty of Mechanical Engineering, University of Ljubljana, 1000 Ljubljana, Slovenia
2
Institute of Mathematics, Physics and Mechanics, 1000 Ljubljana, Slovenia
3
Faculty of Mathematics and Physics, University of Ljubljana, 1000 Ljubljana, Slovenia
4
Rudolfovo–Science and Technology Centre, 8000 Novo Mesto, Slovenia
*
Author to whom correspondence should be addressed.
Axioms 2026, 15(5), 382; https://doi.org/10.3390/axioms15050382
Submission received: 15 April 2026 / Revised: 12 May 2026 / Accepted: 18 May 2026 / Published: 20 May 2026
(This article belongs to the Special Issue Recent Developments in Graph Theory, 2nd Edition)

Abstract

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 CmPn 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 C9Pn, 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{3,4,5,,9}, obtaining a unified family of upper bounds for CrtPn. 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 γ[2]R(CmPn) 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.
Keywords: [k]-Roman domination; double Roman domination; cylindrical grids; Cartesian product of graphs [k]-Roman domination; double Roman domination; cylindrical grids; Cartesian product of graphs

Share and Cite

MDPI and ACS Style

Brezovnik, S.; Žerovnik, J. Upper Bounds for Double Roman Domination and [k]-Roman Domination of Cylindrical Graphs CmPn. Axioms 2026, 15, 382. https://doi.org/10.3390/axioms15050382

AMA Style

Brezovnik S, Žerovnik J. Upper Bounds for Double Roman Domination and [k]-Roman Domination of Cylindrical Graphs CmPn. Axioms. 2026; 15(5):382. https://doi.org/10.3390/axioms15050382

Chicago/Turabian Style

Brezovnik, Simon, and Janez Žerovnik. 2026. "Upper Bounds for Double Roman Domination and [k]-Roman Domination of Cylindrical Graphs CmPn" Axioms 15, no. 5: 382. https://doi.org/10.3390/axioms15050382

APA Style

Brezovnik, S., & Žerovnik, J. (2026). Upper Bounds for Double Roman Domination and [k]-Roman Domination of Cylindrical Graphs CmPn. Axioms, 15(5), 382. https://doi.org/10.3390/axioms15050382

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop