Charles Explorer logo
🇬🇧

List coloring with requests

Publication at Faculty of Mathematics and Physics |
2019

Abstract

Let G be a graph with a list assignment L. Suppose a preferred color is given for some of the vertices; how many of these preferences can be respected when L-coloring G? We explore several natural questions arising in this context, and propose directions for further research.