Optimally edge-colouring outerplanar graphs is in NC (Q909461)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Optimally edge-colouring outerplanar graphs is in NC |
scientific article; zbMATH DE number 4137323
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Optimally edge-colouring outerplanar graphs is in NC |
scientific article; zbMATH DE number 4137323 |
Statements
Optimally edge-colouring outerplanar graphs is in NC (English)
0 references
1990
0 references
edge-colouring
0 references
outerplanar graphs
0 references
P-RAM
0 references