Temat: α-domination - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Highly connected counterexamples to a conjecture on α-domination
Autorzy:: Tuza, Zsolt
Powiązania:: https://bibliotekanauki.pl/articles/744177.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
dominating set
α-domination
Opis:: An infinite class of counterexamples is given to a conjecture of Dahme et al. [1] concerning the minimum size of a dominating vertex set that contains at least a prescribed proportion of the neighbors of each vertex not belonging to the set.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 3; 435-440
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Informacja