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
We completely classify the computational complexity of the list $bH$-colouring problem for graphs (w...
AbstractAn edge-coloured graph G is a vertex set V(G) together with m edge sets distinguished by m c...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...
We study the complexity of graph modification problems with respect to homomorphism-based colouring ...
We study the complexity of graph modification problems with respect to homomorphism-based colouring ...
We consider homomorphisms of signed graphs from a computational perspective. In particular, we study...
International audienceWe study the complexity of graph modification problems with respect to homomor...
International audienceWe study the complexity of graph modification problems with respect to homomor...
A signed graph (G,Σ) is an undirected graph G together with an assignment of signs (positive or nega...
International audienceWe study the complexity of graph modification problems with respect to homomor...
AbstractUp to switching isomorphism, there are six ways to put signs on the edges of the Petersen gr...
The CSP dichotomy conjecture has been recently established, but a number of other dichotomy question...
A signed graph is a graph together with an assignment of signs to the edges. A closed walk in a sign...
International audienceA signed graph [G, Σ] is a graph G together with an assignment of signs + and ...
International audienceA signed graph [G, Σ] is a graph G together with an assignment of signs + and ...
We completely classify the computational complexity of the list $bH$-colouring problem for graphs (w...
AbstractAn edge-coloured graph G is a vertex set V(G) together with m edge sets distinguished by m c...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...
We study the complexity of graph modification problems with respect to homomorphism-based colouring ...
We study the complexity of graph modification problems with respect to homomorphism-based colouring ...
We consider homomorphisms of signed graphs from a computational perspective. In particular, we study...
International audienceWe study the complexity of graph modification problems with respect to homomor...
International audienceWe study the complexity of graph modification problems with respect to homomor...
A signed graph (G,Σ) is an undirected graph G together with an assignment of signs (positive or nega...
International audienceWe study the complexity of graph modification problems with respect to homomor...
AbstractUp to switching isomorphism, there are six ways to put signs on the edges of the Petersen gr...
The CSP dichotomy conjecture has been recently established, but a number of other dichotomy question...
A signed graph is a graph together with an assignment of signs to the edges. A closed walk in a sign...
International audienceA signed graph [G, Σ] is a graph G together with an assignment of signs + and ...
International audienceA signed graph [G, Σ] is a graph G together with an assignment of signs + and ...
We completely classify the computational complexity of the list $bH$-colouring problem for graphs (w...
AbstractAn edge-coloured graph G is a vertex set V(G) together with m edge sets distinguished by m c...
A homomorphism from a graph G to a graph H is a vertex mapping f from the vertex set of G to the ver...