The Perfect Locating Signed Roman Domination of some Graphs

Abolape Deborah Akwu, Tayo Charles Adefokun, OPEYEMI OYEWUM · Kragujevac Journal of Mathematics · 2024

In this paper, we introduce the concept of Perfect locating signed Roman dominating functions in graphs.A perfect locating signed Roman dominating1 for any vertex v.The weight of P LSRD-function is the sum of its function values over all the vertices.The perfect locating signed Roman domination number of G denoted by γ P LSR (G) is the minimum weight of a P LSRDfunction in G.We present the upper and lower bonds of P LSRD-function for trees.In addition, for grid graph G, we show that γ P LSR (G) ≤ 3 4 |G|.

Read the paper · More papers on PaperTik