A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2011; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
Incrementally k-list coloring a graph means that a graph is given by adding stepwise one vertex after another, and for each intermediate step we ask for a vertex coloring such that each vertex has one of the colors specified by its associated list containing some of in total k colors. We introduce the "conservative version" of this problem by adding a further parameter c ∈ specifying the maximum number of vertices to be recolored between two subsequent graphs (differing by one vertex). Thisdoi:10.1007/978-3-642-13562-0_24 fatcat:lidne5mj5bfkho5kvg7jag76k4