Since all graphs in the 1993 DIMACS graph coloring challenge are undirected, each edge should be only counted once. However, in some files each edge is counted once, whereas in others each edge is counted twice; so a systematical check on the DIMACS challenge is made to eliminate the inconsistencies. Besides, the experimental results of a previous paper by Blas et al. counted each violated edges twice and neglected the inconsistencies in the DIMACS challenge. So the correct experimental results of a previous paper by Blas et al. are also given.
['Jing Liu', 'Weicai Zhong', 'Licheng Jiao']
Comments on "The 1993 DIMACS graph coloring Challenge" and "Energy function-based approaches to graph Coloring"