arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Hyobin Kim

1 paper(s) by this author · All BibTeX
2021-04-15 v4
Towards a dichotomy for the switch list homomorphism problem for signed graphs
Published in Kyungpook Math. J. 63(2023), pp. 355-372 • View PublicationBIB
We make advances towards a structural characterisation of the signed graphs $H$ for which the list switch $H$-colouring problem $\operatorname{LSwHom}(H)$ problem is polynomial time solvable. We conjecture a characterisation for signed graphs that can be switched to graphs such that every negative edge is also positive, and prove the characterisation in the case that the signed graph is reflexive.