NP‐completeness of list coloring and precoloring extension on the edges of planar graphs (Q5311921)
From MaRDI portal
scientific article; zbMATH DE number 2200123
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NP‐completeness of list coloring and precoloring extension on the edges of planar graphs |
scientific article; zbMATH DE number 2200123 |
Statements
NP‐completeness of list coloring and precoloring extension on the edges of planar graphs (English)
0 references
29 August 2005
0 references
edge coloring
0 references
