Quadruple Roman Domination in Trees
Keyword(s):
This paper is devoted to the study of the quadruple Roman domination in trees, and it is a contribution to the Special Issue “Theoretical computer science and discrete mathematics” of Symmetry. For any positive integer k, a [k]-Roman dominating function ([k]-RDF) of a simple graph G is a function from the vertex set V of G to the set {0,1,2,…,k+1} if for any vertex u∈V with f(u)<k, ∑x∈N(u)∪{u}f(x)≥|{x∈N(u):f(x)≥1}|+k, where N(u) is the open neighborhood of u. The weight of a [k]-RDF is the value Σv∈Vf(v). The minimum weight of a [k]-RDF is called the [k]-Roman domination number γ[kR](G) of G. In this paper, we establish sharp upper and lower bounds on γ[4R](T) for nontrivial trees T and characterize extremal trees.
2018 ◽
Vol 11
(03)
◽
pp. 1850034
◽
2018 ◽
Vol 10
(02)
◽
pp. 1850020
◽
2018 ◽
Vol 10
(04)
◽
pp. 1850052
2016 ◽
Vol 47
(3)
◽
pp. 357-371
◽
2020 ◽
Vol 12
(02)
◽
pp. 2050024
2016 ◽
Vol 13
(10)
◽
pp. 7362-7365