Abstract
We show that the weak Roman domination number of a connected n-vertex graph is at most 2n3 and characterize the graphs achieving equality. In addition, we provide a constructive characterization of the trees for which the weak Roman domination number equals the Roman domination number and reveal several structural properties of these trees. This answers a problem posed in M. Chellali et al. (2014) [4].
Full Text 
Sign-in/Register to access full text options
Sign-in/Register to access full text options 
Published version (
Free)
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
