Journal of Combinatorics, Information & System Sciences : (A Quarterly International Scientific Journal)
Published in Association with Forum for Interdisciplinary Mathematics
Current Volume: 47 (2022 )
ISSN: 0250-9628
e-ISSN: 0976-3473
Periodicity: Quarterly
Month(s) of Publication: March, June, September & December
Subject: Mathematics
DOI: 10.32381/JCISS
Online Access is free for all life members of JCISS.
On Roman{2}-Domination Number of kth Power of Paths and Cycles
By : Attyuttam Saha, P. Venkata Subba Reddy
Page No: 283-289
Abstract:
For a simple, undirected graph G = (V,E), a Roman {2}-dominating function (R2DF) is a function f : V ? {0, 1, 2} having the property that if f (u) = 0, then vertex u must have at least two neighbors v and w with f (v) = f (w) = 1 or a neighbor v with f (v) = 2. The weight of a R2DF f is the sum f (V) v?V f (v), = ? and the minimum weight of a R2DF on G is the Roman {2}-domination number of G denoted by ?R2(G). In this paper, we have obtained closed-form expressions for the Roman {2}-domination number of the kth power of paths and cycles.
Authors :
Attyuttam Saha
Department of CSE, National Institute of Techonology, Warangal-506004, India.
P. Venkata Subba Reddy
Department of CSE, National Institute of Techonology, Warangal-506004, India.
DOI: https://doi.org/10.32381/JCISS.2020.45.1-4.7