| Naslov: | Upper bounds for double Roman domination and $[k]$-Roman domination of cylindrical graphs $C_m\Box P_n$ |
|---|
| Avtorji: | ID Brezovnik, Simon (Avtor)
ID Žerovnik, Janez (Avtor) |
|---|
| Datoteke: |  PDF - Predstavitvena datoteka, prenos (857,23 KB)
MD5: C45D7681A115BE40BF5E8434A5F0B747
 URL - Izvorni URL, za dostop obiščite https://www.mdpi.com/2075-1680/15/5/382
|
|---|
| Jezik: | Angleški jezik |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: |  IMFM - Inštitut za matematiko, fiziko in mehaniko
 RUDOLFOVO - Rudolfovo – Znanstveno in tehnološko središče Novo mesto
|
|---|
| Povzetek: | 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. |
|---|
| Ključne besede: | [k]-Roman domination, double Roman domination, cylindrical grids, Cartesian product of graphs |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 01.01.2026 |
|---|
| Leto izida: | 2026 |
|---|
| Št. strani: | 27 str. |
|---|
| Številčenje: | Vol. 15, iss. 5, [article no.] 382 |
|---|
| PID: | 20.500.12556/DiRROS-29629  |
|---|
| UDK: | 519.17 |
|---|
| ISSN pri članku: | 2075-1680 |
|---|
| DOI: | 10.3390/axioms15050382 |
|---|
| COBISS.SI-ID: | 279071491 |
|---|
| Opomba: |
|
|---|
| Datum objave v DiRROS: | 01.06.2026 |
|---|
| Število ogledov: | 35 |
|---|
| Število prenosov: | 21 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
