Dominating Induced Matchings for P 7-free Graphs in Linear Time (Q3104604)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Dominating Induced Matchings for P 7-free Graphs in Linear Time |
scientific article |
Statements
Dominating Induced Matchings for P 7-free Graphs in Linear Time (English)
0 references
16 December 2011
0 references
dominating induced matching
0 references
efficient edge domination
0 references
\(P _{7}\)-free graphs
0 references
linear-time algorithm
0 references
robust algorithm
0 references
