Abstract

In this paper, we obtain closed formulae for the weak Roman domination number of rooted product graphs. As a consequence of the study, we show that the use of rooted product graphs is a useful tool to show that the problem of computing the weak Roman domination number of a graph is NP-hard.

Full Text
Published version (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