EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

CONVEX FAIR ROMAN DOMINATION IN GRAPHS

Edwin B. Fabillar, Leomarich F. Casinillo

Far East Journal of Mathematical Sciences (FJMS) · 19.06.2026 · 143 (7) · 2297-2310

DOI: 10.17654/0972087126132 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 19.06.2026. Verfasst von Edwin B. Fabillar und 1 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 a connected and undirected graph, and let $\xi: V(G) \rightarrow\{0,1,2\}$ be an RDF on $G$. If $V_i=\{x \in V(G): \xi(x)=i\}$ for $i \in\{0,1,2\}$, then write $\xi=\left(V_0, V_1, V_2\right)$. A function $\xi$ is a convex fair Roman dominating function (CvFRDF) on $G$ if (i) for every $v \in V_0$, there exists $u \in V_2$ such that $d_G(u, v)=1$, (ii) for every $a, b \in V_0\left|N_G(a) \cap V_2\right|=\left|N_G(b) \cap V_2\right|=k \geq 1$ and (iii) $V_1 \cup V_2$ is a convex set on $G$. The weight of a function $\xi$ on $G$, denoted by $\omega_G^{C v f}(\xi)$, is defined as $$\omega_G^{C v f} R_{(\xi)}=\sum_{x \in V(G)} \xi(x)=\left|V_1\right|+2\left|V_2\right| .$$ The convex fair Roman domination number of $G$ denoted by $\gamma_{C \vee f}(G)$ is defined as the smallest weight of a CvFRDF $\xi$ on $G$, that is, $$\gamma_{C v} R(G)=\min \left\{\omega_G^{C v f} R(\xi): \xi \text { is an CvFRDF on } G\right\} \text {. }$$ A CvFRDF $\xi$ on $G$ with the condition $\omega_G^{C v R}(\xi)=\gamma_{C v f}(G)$ is called a $\gamma_V f R$-function on $G$. In this paper, we initiate the study of a new restricted parameter of Roman domination in graphs, called the convex fair Roman dominating function, and discuss some of its combinatorial properties.

Zitieren

APA

Fabillar, E. B., & Casinillo, L. F. (2026). CONVEX FAIR ROMAN DOMINATION IN GRAPHS. Far East Journal of Mathematical Sciences (FJMS), 143(7), 2297-2310. https://doi.org/10.17654/0972087126132

Vancouver

Fabillar EB, Casinillo LF. CONVEX FAIR ROMAN DOMINATION IN GRAPHS. Far East Journal of Mathematical Sciences (FJMS). 2026;143(7):2297-2310. doi:10.17654/0972087126132

BibTeX
@article{Fabillar2026,
  author = {Fabillar, Edwin B. and Casinillo, Leomarich F.},
  title = {CONVEX FAIR ROMAN DOMINATION IN GRAPHS},
  journal = {Far East Journal of Mathematical Sciences (FJMS)},
  year = {2026},
  volume = {143},
  number = {7},
  pages = {2297--2310},
  doi = {10.17654/0972087126132}
}
Kostenlos starten →