Publication:3684143

zbMath0568.05028MaRDI QIDQ3684143

Bennet Manvel

Publication date: 1985

zbMATH Keywords

greedy algorithm; graph colouring

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C15: Coloring of graphs and hypergraphs

Related Items

Precoloring extension. I: Interval graphs