Some remarks on α-domination

Szczegóły
Opis

Tytuł:: Some remarks on α-domination
Autorzy:: Dahme, Franz
Rautenbach, Dieter
Volkmann, Lutz
Powiązania:: https://bibliotekanauki.pl/articles/744557.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: α-domination
domination
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 3; 423-430
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let α ∈ (0,1) and let $G = (V_G,E_G$) be a graph. According to Dunbar, Hoffman, Laskar and Markus [3] a set $D ⊆ V_G$ is called an α-dominating set of G, if $|N_G(u) ∩ D| ≥ αd_G(u)$ for all $u ∈ V_G∖D$. We prove a series of upper bounds on the α-domination number of a graph G defined as the minimum cardinality of an α-dominating set of G.

Informacja

Powiązane pozycje