Retractions to Pseudoforests
From MaRDI portal
Publication:3084215
DOI10.1137/080738866zbMath1215.05063OpenAlexW1983788780MaRDI QIDQ3084215
Andrei A. Krokhin, Gustav Nordh, Peter Jonsson, Tomás Feder, Pavol Hell
Publication date: 15 March 2011
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/080738866
Graph theory (including graph drawing) in computer science (68R10) Applications of universal algebra in computer science (08A70) Coloring of graphs and hypergraphs (05C15)
Related Items (15)
Quantified Constraint Satisfaction Problem on Semicomplete Digraphs ⋮ Unnamed Item ⋮ A complexity dichotomy for signed \(\mathbf{H}\)-colouring ⋮ The complexity of surjective homomorphism problems-a survey ⋮ Quantified Constraints in Twenty Seventeen ⋮ Algebra and the Complexity of Digraph CSPs: a Survey ⋮ Computing Vertex-Surjective Homomorphisms to Partially Reflexive Trees ⋮ Surjective \(H\)-colouring: new hardness results ⋮ Computing vertex-surjective homomorphisms to partially reflexive trees ⋮ Finding vertex-surjective graph homomorphisms ⋮ Unnamed Item ⋮ Graph partitions with prescribed patterns ⋮ Retracting Graphs to Cycles ⋮ The Complexity of Counting Surjective Homomorphisms and Compactions ⋮ List homomorphism problems for signed trees
This page was built for publication: Retractions to Pseudoforests
