List homomorphism problems for signed trees
type: Item
instance of: scholarly article
title: List homomorphism problems for signed trees
zbMATH Open document ID: 1506.05082
author: Jan Bok
author: Tomás Feder
author: Nikola Jedličková
author: Richard C. Brewster
author: Pavol Hell
published in: Discrete Mathematics
publication date: 2023-01-17T00:00:00Z
Mathematics Subject Classification ID: 05C22
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 05C60
zbMATH DE Number: 7643130
zbMATH Keywords: complexity
zbMATH Keywords: dichotomy
zbMATH Keywords: graph homomorphism
zbMATH Keywords: signed graph
MaRDI profile type: Publication
full work available at URL: j.disc.2022.113257
OpenAlex ID: W4310554412
cites work: Absolute reflexive retracts and absolute bipartite retracts
cites work: The Complexity of Colouring by Semicomplete Digraphs
cites work: Q5089181
cites work: The complexity of signed graph and edge-coloured graph homomorphisms
cites work: Edge-switching homomorphisms of edge-coloured graphs
cites work: A complexity dichotomy for signed \(\mathbf{H}\)-colouring
cites work: List homomorphisms to reflexive graphs
cites work: List homomorphisms and circular arc graphs
cites work: Bi‐arc graphs and the complexity of list homomorphisms
cites work: The structure of bi-arc trees
cites work: Retractions to Pseudoforests
cites work: Monotone monadic SNP and constraint satisfaction
cites work: The Complexity of Homomorphisms of Signed Graphs and Signed Constraint Satisfaction
cites work: On the notion of balance of a signed graph
cites work: A simple algorithm to detect balance in signed graphs
cites work: On the complexity of H-coloring
cites work: Q4828516
cites work: On the algebraic structure of combinatorial problems
cites work: Homomorphisms of Signed Graphs
cites work: Homomorphisms of signed graphs: an update
cites work: Characterizations of signed graphs
cites work: Signed graph coloring
cites work: Signed graphs
cites work: Q4940020
cites work: A mathematical bibliography of signed and gain graphs and allied areas
DOI: 10.1016/J.DISC.2022.113257
description: scientific article; zbMATH DE number 7643130