Vertices belonging to all or to no minimum locating dominating sets of trees

Szczegóły
Opis

Tytuł:: Vertices belonging to all or to no minimum locating dominating sets of trees
Autorzy:: Blidia, M.
Lounes, R.
Powiązania:: https://bibliotekanauki.pl/articles/255510.pdf
Data publikacji:: 2009
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: domination
locating domination
Źródło:: Opuscula Mathematica; 2009, 29, 1; 5-14
1232-9274
2300-6919
Język:: angielski
Prawa:: CC BY: Creative Commons Uznanie autorstwa 3.0 PL
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

A set D of vertices in a graph G is a locating-dominating set if for every two vertices u, v of G \ D the sets N(u) ∩ D and N (v) ∩ D are non-empty and different. In this paper, we characterize vertices that are in all or in no minimum locating dominating sets in trees. The characterization guarantees that the γL-excellent tree can be recognized in a polynomial time.

Informacja

Powiązane pozycje