A Correction to Brelaz's Modification of Brown's Coloring Algorithm

@article{Peemller1983ACT,
  title={A Correction to Brelaz's Modification of Brown's Coloring Algorithm},
  author={J{\"u}rgen Peem{\"o}ller},
  journal={Commun. ACM},
  year={1983},
  volume={26},
  pages={595-597}
}
Brelaz's modification of Brown's exact coloring algorithm contains two errors as demonstrated in two examples. A correct version of the algorithm and a proof of the exactness are given. Finally, Brown's look-ahead rule is built into this algorithm. 

From This Paper

Figures, tables, and topics from this paper.