EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

On outer-convex Roman dominating function in graphs

Leomarich Casinillo

American Journal of Combinatorics · 2026

DOI: 10.63151/amjc.v5i.39 ↗

Kurz gefasst

Fachartikel in der Zeitschrift American Journal of Combinatorics, 2026. Verfasst von Leomarich Casinillo. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let \(G = (V(G), E(G))\) be a connected graph and let \(\phi:V(G)\rightarrow \{0,1,2\}\) be a Roman dominating function (RDF) on \(G\). For each \(j \in \{0, 1, 2\}\), let \(V_j=\{x \in V(G): \phi(x)=j\}\). Then \(\phi\) can be represented as \(\phi=(V_0, V_1, V_2)\). A function \(\phi\) is an \textit{outer-convex Roman dominating function} (OConRDF) on \(G\) if for each \(v\in V_0\), there exists \(u\in V_2\) such that \(uv\in E(G)\) and \(V_0\) is a convex set in \(G\). The weight of OConRDF \(\phi\) is denoted by \(\widetilde{\omega}_G^{conR}(\phi)\) and is defined as \(\widetilde{\omega}_G^{conR}(\phi)=\sum_{x \in V(G)}\phi(x)\), that is, \(\widetilde{\omega}_G^{conR}(\phi)=|V_1|+2|V_2|\). Additionally, the outer-convex Roman domination number of \(G\) is denoted by \(\widetilde{\gamma}_{conR}(G)\) and is defined as the minimum weight of an OConRDF on \(G\), that is, \(\widetilde{\gamma}_{conR}(G)=min\{\widetilde{\omega}_G^{conR}(\phi): \phi \ is \ an \ \text{OConRDF} \ on \ G \}\). Furthermore, any OConRDF \(\phi\) on \(G\) with \(\widetilde{\omega}_{G}^{conR}(\phi)= \widetilde{\gamma}_{conR}(G)\) is called a \(\widetilde{\gamma}_{conR}\)-function on \(G\). This paper introduces a new parameter of a Roman dominating function in graphs and discusses some theoretical properties, including bounds, the realization problem, and characterizations.

Zitieren

APA

Casinillo, L. (2026). On outer-convex Roman dominating function in graphs. American Journal of Combinatorics. https://doi.org/10.63151/amjc.v5i.39

Vancouver

Casinillo L. On outer-convex Roman dominating function in graphs. American Journal of Combinatorics. 2026. doi:10.63151/amjc.v5i.39

BibTeX
@article{Casinillo2026,
  author = {Casinillo, Leomarich},
  title = {On outer-convex Roman dominating function in graphs},
  journal = {American Journal of Combinatorics},
  year = {2026},
  doi = {10.63151/amjc.v5i.39}
}
Kostenlos starten →