Minimum Cost Homomorphisms to Semicomplete Multipartite Digraphs

G. Gutin, A. Rafiey, A. Yeo

For digraphs $D$ and $H$, a mapping $f: V(D)\dom V(H)$ is a {\em homomorphism of $D$ to $H$} if $uv\in A(D)$ implies $f(u)f(v)\in A(H).$ For a fixed directed or undirected graph $H…