Graph Coloring Problems - http://www.imada.sdu.dk/Research/Graphcol/
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. |
Graph Theory Open Problems - http://dimacs.rutgers.edu/~hochberg/undopen/graphtheory/graphtheory.html
Six problems suitable for undergraduate research projects. |
Open Problems in Graph Algorithms - http://www.vuse.vanderbilt.edu/~spin/open.html
Compiled by Jerry Spinrad. |
Past Open Problems Columns - http://www.math.uiuc.edu/~west/pcol/pcolink.html
By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics. |
Perfect Graphs - http://www.aimath.org/WWN/perfectgraph/
Conjectures and open problems, maintained at the AIM. |
Perfect Problems - http://www.cs.concordia.ca/~chvatal/perfect/problems.html
Unsolved problems on perfect graphs. |
Problems in Graph Theory - http://www.maths.qmw.ac.uk/~pjc/oldprob.html
Maintained by Peter Cameron. |
Problems in Signed, Gain, and Biased Graphs - http://www.math.binghamton.edu/zaslav/Bsg/sgbgprobs.html
Compiled by Thomas Zaslavsky. |
Problems in Topological Graph Theory - http://www.emba.uvm.edu/~archdeac/newlist/problems.html
Web text by Dan Archdeacon with a list of open questions in topological graph theory. |
Some Open Problems - http://www.eecs.umich.edu/~qstout/constantques.html
Open problems and conjectures concerning the determination of properties of families of graphs. |