Outer-convex Hop Roman Dominating Function in Graphs
Annals of Communications in Mathematics · 25.05.2026
DOI: 10.62072/acm.2026.09017 ↗Kurz gefasst
Fachartikel in der Zeitschrift Annals of Communications in Mathematics, online erschienen am 25.05.2026. Verfasst von Leomarich F. Casinillo.
Abstract (Originalsprache)
Let G = (V (G), E(G)) be a connected graph and let f : V (G) → {0, 1, 2} be a hop Roman dominating function (HRDF) on G. If for each k ∈ {0, 1, 2}, Vk = {x ∈ V (G) : f(x) = k}, then f = (V0, V1, V2). A function f is an outer-convex hop Roman dominating function (OConHRDF) on G provided that for every v ∈ V0, there exists u ∈ V2 such that v ∈ N2G(u) and V0 is a convex set. The weight of OConHRDF f on G is denoted by ωe conhR G (f) and is defined as ωe conhRG (f) = Pv∈V (G)f(v). The smallest weight of an OConHRDF f on G, denoted by γeconhR(G) is called the outer-convex hop Roman domination number, which can be written as γeconhR(G) =min{ωe conhR G (f) : f is an OConHRDF on G}. Every OConHRDF f on G satisfying the condition ωe conhR G (f) = γeconhR(G) is so-called a γeconhR-function on G. This paper introduces a new parameter of a hop Roman dominating function in graphs, called outer-convex hop Roman dominating function and presents initial investigation.
Zitieren
APA
Casinillo, L. F. (2026). Outer-convex Hop Roman Dominating Function in Graphs. Annals of Communications in Mathematics. https://doi.org/10.62072/acm.2026.09017
Vancouver
Casinillo LF. Outer-convex Hop Roman Dominating Function in Graphs. Annals of Communications in Mathematics. 2026. doi:10.62072/acm.2026.09017
BibTeX
@article{Casinillo2026,
author = {Casinillo, Leomarich F.},
title = {Outer-convex Hop Roman Dominating Function in Graphs},
journal = {Annals of Communications in Mathematics},
year = {2026},
doi = {10.62072/acm.2026.09017}
}
EUVIMED