PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 3, 20260 citations

On interior Roman domination in graphs

LCLeomarich F. Casinillo

Key Points

  • The study defines a new combinatorial parameter known as the interior Roman domination number.
  • An interior Roman dominating function ensures specific connections among vertex subsets to achieve graph coverage.
  • The weight of a function is determined by a summation of assigned values for vertices in the graph.
  • This concept may enhance understanding of graph coverage strategies in theoretical and applied contexts.

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 Vᵢ=\w V (G): (w) =i\. A function = (V₀, V₁, V₂) is an interior Roman dominating function (InRDF) on G if (i) for every v V₀, there exists u V₂ such that uv E (G), and (ii) either V₁=V (G) or for every z V₂, z is an interior vertex of G. Denoted by G^InR () =ₔ ₕ (₆) (u) is the weight of InRDF ; and the minimum weight of an InRDF on G, denoted by ₈₍ₑ (G), is called the interior Roman domination number. Any InRDF on graph G with ₆^InR () = ₈₍ₑ (G) is called a ₈₍ₑ-function on G. In this paper, we introduce a new parameter of a Roman dominating function in graphs and discuss some important combinatorial properties.

Ask AI
Helpful
Bookmark
Share

Cite This Study

Leomarich F. Casinillo (2025) studied this question.

synapsesocial.com/papers/69a76861badf0bb9e87e4815
Ask AI
Helpful
Bookmark
Share