- 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 - Opis:
- 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.
- Źródło:
-
Opuscula Mathematica; 2009, 29, 1; 5-14
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł