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.
Autorzy
- Adrian Michalski,
- Iwona Włoch,
- dr inż. Magda Dettlaff link otwiera się w nowej karcie ,
- dr inż. Magdalena Lemańska link otwiera się w nowej karcie
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.1002/mma.8223
- Kategoria
- Publikacja w czasopiśmie
- Typ
- artykuły w czasopismach
- Język
- angielski
- Rok wydania
- 2022
Źródło danych: MOSTWiedzy.pl - publikacja "On proper (1,2)‐dominating sets in graphs" link otwiera się w nowej karcie