INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES (Q5883705)
From MaRDI portal
scientific article; zbMATH DE number 7666968
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES |
scientific article; zbMATH DE number 7666968 |
Statements
INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES (English)
0 references
22 March 2023
0 references
cactus graphs
0 references
trees
0 references
interval vertex-coloring
0 references
list coloring
0 references
dynamic programming
0 references
pseudo-polynomial algorithm
0 references
