research
∙
06/10/2023
List homomorphisms to separable signed graphs
The complexity of the list homomorphism problem for signed graphs appear...
share
research
∙
06/09/2023
A dichotomy theorem for Γ-switchable H-colouring on m-edge coloured graphs
Let G be a graph in which each edge is assigned one of the colours 1, 2,...
research
∙
06/02/2022
Min orderings and list homomorphism dichotomies for signed and unsigned graphs
The CSP dichotomy conjecture has been recently established, but a number...
research
∙
05/12/2020