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.
Primary authors
Hyobin Kim
(Kyungpook National University)
Prof.
Mark Siggers
(Kyungpook National University)
