EUVIMEDEUVIMED entdecken
Crossref

Outer-interior Convex Roman Dominating Function in Graphs

Leomarich Casinillo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten โ†’