Dominating set is one of the most classic problems in graph theory. Many variants of it have been studied due to its wide applications. There are excellent books for this topic, like [1]}, [2]}. In this paper, we study the paired domination problem.
