Outer-interior Convex Roman Dominating Function in Graphs
The Mindanawan Journal of Mathematics ยท 31.05.2026 ยท 8 (1) ยท 21
DOI: 10.62071/tmjm.v8i1.887 โKurz gefasst
Fachartikel in der Zeitschrift The Mindanawan Journal of Mathematics, online erschienen am 31.05.2026. Verfasst von Leomarich Casinillo.
Abstract (Originalsprache)
Let ๐บ = (๐(๐บ), ๐ธ(๐บ)) be a connected graph and let ๐ : ๐(๐บ) โ {0, 1, 2} be an RDF on ๐บ. For each ๐ โ {0, 1, 2}, let ๐โฑผ = {๐ง โ ๐(๐บ) : ๐(๐ง) = ๐}. Then we write ๐ = (๐โ, ๐โ, ๐โ). A function ๐ is an outer-interior convex Roman dominating function (OInCvRDF) on ๐บ if (๐) for each ๐ฃ โ ๐โ, there exists ๐ข โ ๐โ such that ๐ข๐ฃ โ ๐ธ(๐บ), (๐๐) ๐โ is an interior vertex set, and (๐๐๐) ๐โ โช ๐โ is a convex set. The weight of OInCvRDF ๐, denoted by แฟถGInCvR(๐), is defined as แฟถGInCvR(๐) = โ๐ง โ ๐(๐บ) ๐(๐ง). The outer-interior convex Roman domination number of ๐บ, denoted by ฮณฬInCvR(๐บ), is defined as ฮณฬInCvR(๐บ) = min{แฟถGInCvR(๐) : ๐ is an OInCvRDF on ๐บ}. Every OInCvRDF ๐ on ๐บ with แฟถGInCvR(๐) = ฮณฬInCvR(๐บ) is called a ฮณฬInCvR-function on ๐บ. In this paper, we introduce a new restricted version of convex Roman domination in graphs, called the outer-interior convex Roman dominating function, and present some of its graph-theoretic properties.
Zitieren
APA
Casinillo, L. (2026). Outer-interior Convex Roman Dominating Function in Graphs. The Mindanawan Journal of Mathematics, 8(1), 21. https://doi.org/10.62071/tmjm.v8i1.887
Vancouver
Casinillo L. Outer-interior Convex Roman Dominating Function in Graphs. The Mindanawan Journal of Mathematics. 2026;8(1):21. doi:10.62071/tmjm.v8i1.887
BibTeX
@article{Casinillo2026,
author = {Casinillo, Leomarich},
title = {Outer-interior Convex Roman Dominating Function in Graphs},
journal = {The Mindanawan Journal of Mathematics},
year = {2026},
volume = {8},
number = {1},
pages = {21},
doi = {10.62071/tmjm.v8i1.887}
}
EUVIMED