Past Open Problems Columns - By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics. Graph Theory Open Problems - Six problems suitable for undergraduate research projects. Open Problems in Graph Algorithms - Compiled by Jerry Spinrad. Some Open Problems - Open problems and conjectures concerning the determination of properties of families of graphs. Problems in Signed, Gain, and Biased Graphs - Compiled by Thomas Zaslavsky. Problems in Graph Theory - Maintained by Peter Cameron. 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. Perfect Graphs - Conjectures and open problems, maintained at the AIM. Perfect Problems - Unsolved problems on perfect graphs.