- Tytuł:
- On minimum intersections of certain secondary dominating sets in graphs
- Autorzy:
-
Kosiorowska, Anna
Michalski, Adrian
Włoch, Iwona - Powiązania:
- https://bibliotekanauki.pl/articles/29519420.pdf
- Data publikacji:
- 2023
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
dominating set
2-dominating set
(1, 2)-dominating set
proper (1, 2)-dominating set
domination number
(1,2)-intersection index - Opis:
- In this paper we consider secondary dominating sets, also named as (1,k)-dominating sets, introduced by Hedetniemi et al. in 2008. In particular, we study intersections of the (1, 1)-dominating sets and proper (1, 2)-dominating sets. We introduce (1,2̅)-intersection index as the minimum possible cardinality of such intersection and determine its value for some classes of graphs.
- Źródło:
-
Opuscula Mathematica; 2023, 43, 6; 813-827
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł