Precoloring extension with demands on paths

Arun Kumar Das, Michal Opler, Tomáš Valla

Let $G$ be a graph with a set of precolored vertices, and let us be given an integer distance parameter $d$ and a set of integer demands $d_1,\dots ,d_c$. The Distance Precoloring E…