Graph homomorphisms

There has been much progress recently on establishing the complexity of various homomorphism-related computational problems. This chapter is intended to serve as a gentle introduction to graph homomorphisms in general and the complexity of homomorphism problems in particular. We also present a survey of recent progress on the complexity problems, and mention some of our favourite open questions in this area.