- Tytuł:
- On locating-domination in graphs
- Autorzy:
-
Chellali, Mustapha
Mimouni, Malika
Slater, Peter - Powiązania:
- https://bibliotekanauki.pl/articles/744569.pdf
- Data publikacji:
- 2010
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
upper locating-domination number
locating-domination number - Opis:
- A set D of vertices in a graph G = (V,E) is a locating-dominating set (LDS) if for every two vertices u,v of V-D the sets N(u)∩ D and N(v)∩ D are non-empty and different. The locating-domination number $γ_L(G)$ is the minimum cardinality of a LDS of G, and the upper locating-domination number, $Γ_L(G)$ is the maximum cardinality of a minimal LDS of G. We present different bounds on $Γ_L(G)$ and $γ_L(G)$.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2010, 30, 2; 223-235
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł