Exact Characterization of Double roman Domination in Unicyclic Graphs and Their Cartesian Products
Boletim da Sociedade Paranaense de Matemática · 30.07.2026 · 44 (8) · 1-15
DOI: 10.5269/bspm.83849 ↗Kurz gefasst
Fachartikel in der Zeitschrift Boletim da Sociedade Paranaense de Matemática, online erschienen am 30.07.2026. Verfasst von M. VijayaLakshmi und 1 weiteren Autor:innen. Die Arbeit nennt 14 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper investigates the double Roman domination number $\gamma_{2R}(G)$, a refined extension of the classical Roman domination, in connected unicyclic graphs and their Cartesian products. We classify unicyclic graphs into three subclasses---$\xi_{1}$, $\xi_{2}$, and $\xi_{3}$---according to the arrangement of pendant paths attached to the unique cycle. For each subclass, explicit relations between $\gamma_{2R}(U)$, the Roman domination number $\gamma_{R}(U)$, and the domination number $\gamma(U)$ are derived, showing that\[\gamma_{2R}(U)=\begin{cases}\gamma_{R}(U) + \gamma(U), & \text{if } m \equiv 0,1,3,5 \pmod{6},\\[4pt]\gamma_{R}(U) + \gamma(U) - 1, & \text{if } m \equiv 2,4 \pmod{6}.\end{cases}\]Furthermore, we establish general upper bounds for the double Roman domination number of Cartesian products $U \square P_m$ and $U \square C_m$. These results extend known domination properties of trees and cycles to broader cyclic structures, contributing to the structural theory of domination in product graphs.
Zitieren
APA
VijayaLakshmi, M., & Raja, V. (2026). Exact Characterization of Double roman Domination in Unicyclic Graphs and Their Cartesian Products. Boletim da Sociedade Paranaense de Matemática, 44(8), 1-15. https://doi.org/10.5269/bspm.83849
Vancouver
VijayaLakshmi M, Raja V. Exact Characterization of Double roman Domination in Unicyclic Graphs and Their Cartesian Products. Boletim da Sociedade Paranaense de Matemática. 2026;44(8):1-15. doi:10.5269/bspm.83849
BibTeX
@article{VijayaLakshmi2026,
author = {VijayaLakshmi, M. and Raja, V.},
title = {Exact Characterization of Double roman Domination in Unicyclic Graphs and Their Cartesian Products},
journal = {Boletim da Sociedade Paranaense de Matemática},
year = {2026},
volume = {44},
number = {8},
pages = {1--15},
doi = {10.5269/bspm.83849}
}
EUVIMED