On outer-independent fair Roman domination in graphs
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.
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}
}
EUVIMED