List coloring with requests
Zdenĕk Dvořák, Sergey Norin, Luke Postle · Journal of Graph Theory · 2019
Abstract Let be a graph with a list assignment . Suppose a preferred color is given for some of the vertices; how many of these preferences can be respected when ‐coloring ? We explore several natural questions arising in this context, and propose directions for further research.