Vertex cover in conflict graphs (Q2424881)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Vertex cover in conflict graphs |
scientific article |
Statements
Vertex cover in conflict graphs (English)
0 references
25 June 2019
0 references
approximation algorithm
0 references
vertex cover
0 references
complete multipartite graph
0 references
graph coloring
0 references
