Vertex partitioning problems on partial k-trees (Q4375643)
From MaRDI portal
scientific article; zbMATH DE number 1113868
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Vertex partitioning problems on partial k-trees |
scientific article; zbMATH DE number 1113868 |
Statements
Vertex partitioning problems on partial k-trees (English)
0 references
4 May 1998
0 references
polynomial-time algorithms
0 references
partial \(k\)-trees
0 references
pattern graph
0 references
monadic second-order logic
0 references
co-dominating sets
0 references
