Deciding the On-line Chromatic Number of a Graph with Pre-Coloring is PSPACE-Complete.