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