Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with $5$-vertex prohibitions (Q5090159)
From MaRDI portal
scientific article; zbMATH DE number 7558121
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with $5$-vertex prohibitions |
scientific article; zbMATH DE number 7558121 |
Statements
Efficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with $5$-vertex prohibitions (English)
0 references
15 July 2022
0 references
weighted vertex coloring problem
0 references
hereditary class
0 references
computational complexity
0 references
