01092969

j

01092969 Khairat, M.K. El-Zahar, M.H. Bahig, H.M. An exact graph coloring algorithm using color exchange. J. Egypt. Math. Soc. 5, No.1, 65-71 (1997). 1997 Egyptian Mathematical Society, Cairo; Elsevier, Amsterdam EN chromatic number coloring algorithm The authors apply a method based on a theorem of Berge and give an algorithm for coloring the vertices of a graph. The original Berge algorithm, a modified version of it, and a simple branch-and-bound backtracking algorithm are executed on PC AT 486 computer to produce an exact coloring function. The authors' implementation has the merit that it does not require a large amount of memory. J.Fiam\v{c}ik (Pre\v{s}ov)