List homomorphisms of graphs with bounded degrees
type: Item
instance of: scholarly article
title: List homomorphisms of graphs with bounded degrees
zbMATH Open document ID: 1111.05035
author: Tomás Feder
author: Jing Huang
author: Pavol Hell
published in: Discrete Mathematics
publication date: 2007-02-13T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5124956
zbMATH Keywords: bi-arc graph
zbMATH Keywords: edge-asteroid
zbMATH Keywords: H-colouring problem
zbMATH Keywords: extension problem
zbMATH Keywords: polynomial-time algorithm
zbMATH Keywords: NP-complete problem
MaRDI profile type: Publication
full work available at URL: j.disc.2005.09.030
OpenAlex ID: W1989905036
cites work: Extending graph colorings
cites work: Graph homomorphisms and phase transitions
cites work: Q5782525
cites work: Q4660720
cites work: Q4521549
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 complexity of \(H\)-colouring of bounded degree graphs
cites work: Q4198056
cites work: On the complexity of H-coloring
cites work: Q4660723
cites work: Q4828516
cites work: Q4344207
cites work: Algorithmic complexity of list colorings
cites work: On the complexity of the general coloring problem
cites work: Algorithms for Vertex Partitioning Problems on Partial k-Trees
DOI: 10.1016/J.DISC.2005.09.030
Recommended article: Q4660723
Recommended article: List homomorphisms to reflexive graphs
Recommended article: Homomorphism bounded classes of graphs
Recommended article: List homomorphisms to separable signed graphs
Recommended article: List homomorphisms and circular arc graphs
Recommended article: Q5365149
Recommended article: Q5089181
Recommended article: Colorings and homomorphisms of degenerate and bounded degree graphs
Recommended article: Q3113761
Recommended article: The complexity of the list homomorphism problem for graphs
description: scientific article; zbMATH DE number 5124956