Answers are grounded in this paper and cite their sources.
In this paper, we extend the findings of recent studies on k -rainbow total domination by placing our focus on its computational complexity aspects. We show that the problem of determining whether a graph has a 2-rainbow total dominating function of a given weight is NP-complete. This complexity result holds even when restricted to planar graphs. Along the way tight bounds for the k -rainbow total domination number of rooted product graphs are established. In addition, we obtain the closed formula for the k -rainbow total domination number of the corona product $$G*H$$ G ∗ H , provided that H has enough vertices.
No takes yet. Share an insight, caveat, or question.
Šumenjak et al. (2024) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: