- 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ł