List total colorings of series-parallel graphs (Q1775015)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2165393
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | List total colorings of series-parallel graphs |
scientific article; zbMATH DE number 2165393 |
Statements
List total colorings of series-parallel graphs (English)
0 references
4 May 2005
0 references
Linear algorithm
0 references
List edge-coloring
0 references
List total coloring
0 references
NP-complete
0 references
Series-parallel graph
0 references
0 references
0.9613266
0 references
0.9476879
0 references
0 references
0 references
0.9146324
0 references
0 references
0.9073132
0 references
0.90124196
0 references
