Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete (Q2947029)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete |
scientific article |
Statements
Deciding the On-line Chromatic Number of a Graph with Pre-coloring Is PSPACE-Complete (English)
0 references
21 September 2015
0 references
