Minimum Cost Homomorphisms to Reflexive Digraphs

Arvind Gupta, Pavol Hell, Mehdi Karimi +1

For digraphs $G$ and $H$, a homomorphism of $G$ to $H$ is a mapping $f:\ V(G)\dom V(H)$ such that $uv\in A(G)$ implies $f(u)f(v)\in A(H)$. If moreover each vertex $u\in V(G)$ is a…