Past Open Problems Columns - By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics.
Graph Coloring Problems - Archive for the book "Graph Coloring Problems" by Tommy R. Jensen and Bjarne Toft (Wiley Interscience 1995), dedicated to Paul Erdös. Gives progress and new problems.