NP-completeness of edge-colouring some restricted graphs (Q1173977)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | NP-completeness of edge-colouring some restricted graphs |
scientific article |
Statements
NP-completeness of edge-colouring some restricted graphs (English)
0 references
25 June 1992
0 references
chromatic index of regular graph
0 references
comparability graphs
0 references
perfect graphs
0 references
regular line graphs
0 references
claw-free graphs
0 references
NP-completeness
0 references
