DOI10.1007/s00373-007-0712-5zbMath1120.05091MaRDI QIDQ2373444
Jaroslav Nešetřil, Pavol Hell
Publication date: 19 July 2007 Published in: Graphs and Combinatorics (Search for Journal in Brave) Full work available at URL: https://doi.org/10.1007/s00373-007-0712-5
zbMATH Keywords
gap; density; homomorphism; perfect graph; trigraph
Mathematics Subject Classification ID
05C15: Coloring of graphs and hypergraphs
05C99: Graph theory
05C17: Perfect graphs
Cites Work