On the Complexity of Reinforcement in Graphs

• Autorzy: Nader Jafari Rad
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

domination; total domination; total restrained domination; p- domination; k-rainbow domination; reinforcement; NP-hard

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2016
• Tom: 36
• Numer: 4
• Strony: 877-887

Daty

wydano

2016-11-01

otrzymano

2015-04-14

poprawiono

2015-07-08

zaakceptowano

2016-01-02

online

2016-10-21

Twórcy

autor

Nader Jafari Rad

• Department of Mathematics Shahrood University of Technology Shahrood,

Identyfikatory

DOI

10.7151/dmgt.1898