- Tytuł:
- On the Complexity of Reinforcement in Graphs
- Autorzy:
- Rad, Nader Jafari
- Powiązania:
- https://bibliotekanauki.pl/articles/31340751.pdf
- Data publikacji:
- 2016-11-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
total domination
total restrained domination
p- domination
k-rainbow domination
reinforcement
NP-hard - Opis:
- We show that the decision problem for p-reinforcement, p-total rein- forcement, total restrained reinforcement, and k-rainbow reinforcement are NP-hard for bipartite graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 877-887
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł