- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 423-430
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł