Minimum Cost Homomorphisms with Constrained Costs

Pavol Hell, Mayssam Mohammadi Nevisi

Minimum cost homomorphism problems can be viewed as a generalization of list homomorphism problems. They also extend two well-known graph colouring problems: the minimum colour sum…