Essentially tight kernels for (weakly) closed graphs (Q6103524)
From MaRDI portal
scientific article; zbMATH DE number 7691818
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Essentially tight kernels for (weakly) closed graphs |
scientific article; zbMATH DE number 7691818 |
Statements
Essentially tight kernels for (weakly) closed graphs (English)
0 references
5 June 2023
0 references
fixed-parameter tractability
0 references
kernelization
0 references
\(c\)-closure
0 references
weak \(\gamma \)-closure
0 references
independent set
0 references
induced matching
0 references
capacitated vertex cover
0 references
Ramsey numbers
0 references
dominating set
0 references
