Complexity of planar signed graph homomorphisms to cycles

François Dross, Florent Foucaud, Valia Mitsou +2

We study homomorphism problems of signed graphs. A signed graph is an undirected graph where each edge is given a sign, positive or negative. An important concept for signed graphs…