Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Indonesian Journal of Combinatorics
Casinillo, Leomarich F.
Visayas State University
Computer Science & IT Decision Sciences, Operations Research & Management

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
On interior Roman domination in graphs Casinillo, Leomarich F.
Indonesian Journal of Combinatorics Vol 9, No 2 (2025)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2025.9.2.3

Abstract

Let G = (V(G), E(G)) be a non-complete graph and let ϕ:V(G)→{0,1,2} be a function on G. For each i ∈ {0, 1, 2}, let Vi={w ∈ V(G): ϕ(w)=i}.  A function ϕ=(V0, V1, V2) is an interior Roman dominating function (InRDF) on G if (i) for every v ∈ V0, there exists u ∈ V2 such that uv ∈ E(G), and (ii) either V1=V(G) or for every z ∈ V2, z is an interior vertex of G.  Denoted by  ωGInR(ϕ)=∑u ∈ V(G) ϕ(u) is the weight of InRDF ϕ; and the minimum weight of an InRDF ϕ on G, denoted by γInR(G), is called the interior Roman domination number. Any InRDF ϕ on graph G with ωGInR(ϕ)= γInR(G) is called a γInR -function on G. In this paper, we introduce a new parameter of a Roman dominating function in graphs and discuss some important combinatorial properties.  
Co-Authors