Algorithmic aspects of semitotal domination in graphs (Q1731849)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Algorithmic aspects of semitotal domination in graphs |
scientific article |
Statements
Algorithmic aspects of semitotal domination in graphs (English)
0 references
14 March 2019
0 references
domination
0 references
semitotal domination
0 references
bipartite graphs
0 references
chordal graphs
0 references
interval graphs
0 references
graph algorithm
0 references
NP-complete
0 references
approximation algorithm
0 references
APX-complete
0 references
0 references