EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A VARIANT OF ROMAN DOMINATION IN GRAPHS

Emily L. Casinillo, Sergio R. Canoy, Jr.

Far East Journal of Mathematical Sciences (FJMS) · 14.05.2026 · 143 (5) · 1473-1498

DOI: 10.17654/0972087126086 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 14.05.2026. Verfasst von Emily L. Casinillo und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let $G=(V(G),E(G))$ be an undirected graph. Then a function $f:V(G)\rightarrow \{0,1,2\}$ is a Roman dominating function (RDF) if for every vertex $u$ for which $f(u)=0$, there exists $v \in N_G(u)$ for which $f(v)=2$. A Roman dominating function $f$ is a super Roman dominating function (SRDF) if for every vertex $u$ for which $f(u)=0$, there exists $w\in V_1 \cup V_2$ such that $N_G(w)\cap V_0=\{u\}$. The weight of a super Roman dominating function is given by $\omega_{G}^{sR}(f)= \sum_{v\in V(G)}f(v).$ The minimum weight of an SRDF on $G$, denoted by $\gamma_{sR}(G)$, is called the super Roman domination number of $G$, i.e., $\gamma_{sR}(G)=\text{min}\{\omega_{G}^{sR}(f): f \in SRDF(G)\}$, where $SRDF(G)$ is the class of all super Roman dominating functions on $G$. Any SRDF $f$ on $G$ with $\omega_G^{sR}(f)=\gamma_{sR}(G)$ is called a $\gamma_{sR}$-function. In this paper, we initiate the study of this concept and the corresponding parameter.

Zitieren

APA

Casinillo, E. L., Canoy, S. R., & Jr. (2026). A VARIANT OF ROMAN DOMINATION IN GRAPHS. Far East Journal of Mathematical Sciences (FJMS), 143(5), 1473-1498. https://doi.org/10.17654/0972087126086

Vancouver

Casinillo EL, Canoy SR, Jr.. A VARIANT OF ROMAN DOMINATION IN GRAPHS. Far East Journal of Mathematical Sciences (FJMS). 2026;143(5):1473-1498. doi:10.17654/0972087126086

BibTeX
@article{Casinillo2026,
  author = {Casinillo, Emily L. and Canoy, Sergio R. and Jr.},
  title = {A VARIANT OF ROMAN DOMINATION IN GRAPHS},
  journal = {Far East Journal of Mathematical Sciences (FJMS)},
  year = {2026},
  volume = {143},
  number = {5},
  pages = {1473--1498},
  doi = {10.17654/0972087126086}
}
Kostenlos starten →