Butti, Silvia; Dalmau, Víctor
(Dagstuhl Publishing, 2021)
Given a pair of graphs 𝐀 and 𝐁, the problems of deciding whether there exists either a homomorphism or an isomorphism from 𝐀 to 𝐁 have received a lot of attention. While graph homomorphism is known to be NP-complete, ...