On the complexity of co-secure dominating set problem (Q6195337)
From MaRDI portal
scientific article; zbMATH DE number 7817060
Language | Label | Description | Also known as |
---|---|---|---|
English | On the complexity of co-secure dominating set problem |
scientific article; zbMATH DE number 7817060 |
Statements
On the complexity of co-secure dominating set problem (English)
0 references
13 March 2024
0 references
domination
0 references
co-secure domination
0 references
approximation algorithms
0 references
inapproximability
0 references
APX-complete
0 references