DocumentCode :
857526
Title :
Comments on "The 1993 DIMACS graph coloring Challenge" and "Energy function-based approaches to graph Coloring"
Author :
Liu, Jing ; Zhong, Weicai ; Jiao, Licheng
Author_Institution :
Inst. of Intelligent Inf. Process., Xidian Univ., Xi´´an, China
Volume :
17
Issue :
2
fYear :
2006
fDate :
3/1/2006 12:00:00 AM
Firstpage :
533
Abstract :
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.
Keywords :
graph colouring; DIMACS graph coloring challenge; energy function-based approach; undirected graphs; Information processing; Neural networks; Testing; DIMACS challenge; Graph coloring; Algorithms; Artificial Intelligence; Colorimetry; Computer Graphics; Computer Simulation; Decision Support Techniques; Image Interpretation, Computer-Assisted; Models, Theoretical; Neural Networks (Computer); Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated;
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/TNN.2005.860887
Filename :
1603640
Link To Document :
بازگشت