Reducing graph transversals via edge contractions (Q2037191)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Reducing graph transversals via edge contractions |
scientific article |
Statements
Reducing graph transversals via edge contractions (English)
0 references
30 June 2021
0 references
blocker problem
0 references
edge contraction
0 references
graph transversal
0 references
parameterized complexity
0 references
vertex cover
0 references
feedback vertex set
0 references
odd cycle transversal
0 references
0 references
0 references
