Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs

G. Gutin, P. Hell, A. Rafiey +1

For graphs $G$ and $H$, a mapping $f: V(G)\dom V(H)$ is a homomorphism of $G$ to $H$ if $uv\in E(G)$ implies $f(u)f(v)\in E(H).$ If, moreover, each vertex $u\in V(G)$ is associate…