Complexity of total outer-connected domination problem in graphs (Q896660)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of total outer-connected domination problem in graphs |
scientific article |
Statements
Complexity of total outer-connected domination problem in graphs (English)
0 references
10 December 2015
0 references
domination
0 references
total outer-connected domination
0 references
graph algorithms
0 references
chordal graph
0 references
NP-complete
0 references
APX-complete
0 references
