Publication:4589007

zbMath1373.05061MaRDI QIDQ4589007

Maria Chudnovsky

Publication date: 6 November 2017

zbMATH Keywords

graph coloring; induced subgraphs; coloring algorithms

Mathematics Subject Classification ID

05C15: Coloring of graphs and hypergraphs

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C85: Graph algorithms (graph-theoretic aspects)