Home → Magazine Archive → August 1983 (Vol. 26, No. 8) → A correction to Brelaz's modification of Brown's coloring... → Abstract

A correction to Brelaz's modification of Brown's coloring algorithm

By Jürgen Peemöller

Communications of the ACM, Vol. 26 No. 8, Pages 595-597
10.1145/358161.358171


Save PDF
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.

The full text of this article is premium content

0 Comments

No entries found