Weighted and locally bounded list-colorings in split graphs, cographs, and partial \(k\)-trees (Q2420639)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weighted and locally bounded list-colorings in split graphs, cographs, and partial \(k\)-trees |
scientific article |
Statements
Weighted and locally bounded list-colorings in split graphs, cographs, and partial \(k\)-trees (English)
0 references
6 June 2019
0 references
locally bounded list-colorings
0 references
dynamic programming
0 references
NP-completeness
0 references
maximum flows
0 references
tree-width
0 references
split graphs
0 references
cographs
0 references
0 references
