Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs (Q3559384)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs |
scientific article |
Statements
Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs (English)
0 references
14 May 2010
0 references
cost coloring
0 references
dynamic programming
0 references
list coloring
0 references
NP-completeness
0 references
polynomial-time algorithm
0 references
