EUVIMEDEUVIMED entdecken
Crossref

On outer-independent fair Roman domination in graphs

Leomarich F. Casinillo

Annals of Communications in Mathematics Β· 18.11.2026 Β· 9 (4) Β· 1

DOI: 10.62072/acm.2026.09052 β†—

Kurz gefasst

Fachartikel in der Zeitschrift Annals of Communications in Mathematics, online erschienen am 18.11.2026. Verfasst von Leomarich F. Casinillo. Die Arbeit nennt 30 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Let 𝐺 be an undirected graph and let 𝜌 :𝑉⁑(𝐺) β†’{0,1,2} be a Roman dominating function (RDF) on 𝐺. For each 𝑖 ∈{0,1,2}, let 𝑉𝑖 ={π‘₯ βˆˆπ‘‰β‘(𝐺) :𝜌⁑(π‘₯) =𝑖}. Then we represent 𝜌 as 𝜌 =(𝑉0,𝑉1,𝑉2). A function 𝜌 is an outer-independent fair Roman dominating function (OiFRDF) on 𝐺 if, for every 𝑣 βˆˆπ‘‰0, there exists 𝑒 βˆˆπ‘‰2 such that 𝑑𝐺⁑(𝑒,𝑣) =1, and for every π‘₯,𝑦 βˆˆπ‘‰0, |𝑁𝐺⁑(π‘₯) βˆ©π‘‰2| =|𝑁𝐺⁑(𝑦) βˆ©π‘‰2| >0, and 𝑉0 is an independent vertex set on 𝐺. The weight of OiFRDF 𝜌 is denoted by Μƒ πœ” 𝑖⁒𝐹⁑𝑅 𝐺⁑(𝜌), and is defined as Μƒ πœ” 𝑖⁒𝐹⁑𝑅 𝐺⁑(𝜌) =βˆ‘π‘§βˆˆπ‘‰β‘(𝐺)𝜌⁑(𝑧). The minimum weight of an OiFRDF 𝜌 is denoted by Μƒ 𝛾 𝑖⁒𝐹⁑𝑅⁑(𝐺) and is called the outer-independent fair Roman domination number, and is defined as Μƒ 𝛾 𝑖⁒𝐹⁑𝑅⁑(𝐺) =min⁑{ Μƒ πœ” 𝑖⁒𝐹⁑𝑅 𝐺⁑(𝜌) :𝜌 isanOiFRDFon 𝐺}. Every OiFRDF 𝜌 satisfying the condition Μƒ πœ” 𝑖⁒𝐹⁑𝑅 𝐺⁑(𝜌) = Μƒ 𝛾 𝑖⁒𝐹⁑𝑅⁑(𝐺) is called a Μƒ 𝛾 𝑖⁒𝐹⁑𝑅-function on 𝐺. This study introduces a new restricted version of Roman domination in graphs called the outer-independent fair Roman dominating function and discusses some graph-theoretic properties.

Zitieren

APA

Casinillo, L. F. (2026). On outer-independent fair Roman domination in graphs. Annals of Communications in Mathematics, 9(4), 1. https://doi.org/10.62072/acm.2026.09052

Vancouver

Casinillo LF. On outer-independent fair Roman domination in graphs. Annals of Communications in Mathematics. 2026;9(4):1. doi:10.62072/acm.2026.09052

BibTeX
@article{Casinillo2026,
  author = {Casinillo, Leomarich F.},
  title = {On outer-independent fair Roman domination in graphs},
  journal = {Annals of Communications in Mathematics},
  year = {2026},
  volume = {9},
  number = {4},
  pages = {1},
  doi = {10.62072/acm.2026.09052}
}
Kostenlos starten β†’