Speaker
Hyobin Kim
(Kyungpook National University)
Description
The list switch homomorphisms problem $LSwHom(H)$ is for a signed graph $G$ with list if there is a switch homomorphism to $H$ preserving lists. We present towards a structural characterisation of the signed graphs $H$ for which the $LSwHom(H)$ problem is polynomial time solvable. We prove the characterisation in the case that the signed graph is reflexive.
Authors
Hyobin Kim
(Kyungpook National University)
Prof.
Mark Siggers
(Kyungpook National University)