• 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