Weakly convex and convex domination numbers

Szczegóły
Opis

Tytuł:: Weakly convex and convex domination numbers
Autorzy:: Lemańska, M.
Data publikacji:: 2004
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: dominating set
connected domination number
distance
isometric set
convex set
Źródło:: Opuscula Mathematica; 2004, 24, 2; 181-188
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

Two new domination parameters for a connected graph G: the weakly convex domination number of G and the convex domination number of G are introduced. Relations between these parameters and the other domination parameters are derived. In particular, we study for which cubic graphs the convex domination number equals the connected domination number.

Informacja

Weakly convex and convex domination numbers

Powiązane pozycje