Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms

DOI10.1137/06066000XzbMath1156.05019OpenAlexW2095350631MaRDI QIDQ3614191

Jing Huang, Tomás Feder, Pavol Hell

Publication date: 16 March 2009

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/06066000x

zbMATH Keywords

graph homomorphismcoloringlist coloringbrooks theoremGallai configuration

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

A Brooks‐Type Theorem for the Bichromatic Number ⋮ Vertex colourings of multigraphs with forbiddances on edges ⋮ Extension problems with degree bounds

This page was built for publication: Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms