On minimum intersections of certain secondary dominating sets in graphs

Szczegóły
Opis

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
Źródło:: Opuscula Mathematica; 2023, 43, 6; 813-827
1232-9274
2300-6919
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

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.

Informacja

Powiązane pozycje