Algorithmic and complexity aspects of problems related to total restrained domination for graphs (Q6181337)
From MaRDI portal
scientific article; zbMATH DE number 7792561
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Algorithmic and complexity aspects of problems related to total restrained domination for graphs |
scientific article; zbMATH DE number 7792561 |
Statements
Algorithmic and complexity aspects of problems related to total restrained domination for graphs (English)
0 references
22 January 2024
0 references
total domination number
0 references
restrained domination number
0 references
total restrained domination number
0 references
NP-complete
0 references
APX-complete
0 references
linear algorithm
0 references
