PARAMETERIZED PRE-COLORING EXTENSION AND LIST COLORING PROBLEMS

Gutin, G; Majumdar, D; Ordyniak, S; Wahlstrom, M

Gutin, G (corresponding author), Royal Holloway Univ London, Dept Comp Sci, Egham TW20 0EX, Surrey, England.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021; 35 (1): 575

Abstract

Golovach, Paulusma, and Song [Inform. and Comput., 237 (2014), pp. 204-214] asked to determine the parameterized complexity of the following problems ......

Full Text Link