2026/10/10
Fahimeh Khosh-Ahang Ghasr

Fahimeh Khosh-Ahang Ghasr

Academic rank: Associate Professor
ORCID: Link
Education: PhD.
ResearchGate: Link
Faculty: Basic Sciences
ScholarId: Link
E-mail: f.khoshahang [at] ilam.ac.ir
ScopusId: Link
Phone: 08432227022
H-Index: 6

Research

Title
Bounds for (strong) Roman k-dominations
Type
JournalPaper
Keywords
Roman domination, Italian domination, Roman $k$-domination, Strong Roman k-domination.
Year
2026
Journal DISCRETE MATHEMATICS
DOI https://doi.org/10.1016/j.disc.2026.115168
Researchers Fahimeh Khosh-Ahang Ghasr

Abstract

Motivated by resource defense models in networks, such as protecting territories with varying legion strengths, let $k \geq 2$ be an integer. Roman $k$-domination and strong Roman $k$-domination generalize Roman, double Roman, Italian, and double Italian domination to arbitrary number of legions. The main goal of this note is establishing sharp upper bounds for the Roman and strong Roman $k$-domination numbers of connected graphs. These bounds unify and extend prior results for $k=2$ and $k=3$. We also precisely characterize the graphs achieving these bounds.