Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes (Q5859496)
From MaRDI portal
scientific article; zbMATH DE number 7334342
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes |
scientific article; zbMATH DE number 7334342 |
Statements
Lower bounds on approximating some variations of vertex coloring problem over restricted graph classes (English)
0 references
16 April 2021
0 references
vertex coloring
0 references
chordal graph
0 references
weakly chordal graph
0 references
graph algorithms
0 references
