Publications Repository - Gdańsk University of Technology

In 2008, Hedetniemi et al. introduced the concept of (1,)-domination and obtained some interesting results for (1,2) -domination. Obviously every (1,1) -dominating set of a graph (known as 2-dominating set) is (1,2) -dominating; to distinguish these concepts, we define a proper (1,2) -dominating set of a graph as follows: a subset is a proper (1,2) -dominating set of a graph if is (1,2) -dominating and it is not a (1,1) -dominating set of a graph. In particular, we introduce proper (1,2) -domination parameters and study their relations with (1,2) -domination parameters and the classical domination numbers.

Authors

• Adrian Michalski,
• Iwona Włoch,
• dr inż. Magda Dettlaff link open in new tab ,
• dr inż. Magdalena Lemańska link open in new tab