L. V. Kale and B. H. Richards and T. D. Allen, "Efficient Parallel Graph 
Coloring with Prioritization", Lecture Notes in Computer Science, 
Publ: Springer-Verlag, vol. 1068, August 1995, pp. 190-208.