Browsing Computer Science & Engineering by Publisher "Arabian Gulf University"

Now showing items 1-1 of 1

    • Improvement of the DSATUR algorithm for graph coloring 

      Jaam, Jihad M.; Hasnah, Ahmad M. ( Arabian Gulf University , 2003 , Article)
      In this paper we discuss the deterministic Brelaz's DSATUR algorithm for graph coloring. We propose a simple modification that improves the performance of the algorithm. This modification consists of assigning the color ...