Directory of Open Problems Resources

Resources in This Category

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.
Some Open Problems

http://www.eecs.umich.edu/~qstout/constantques.html
Open problems and conjectures concerning the determination of properties of families of graphs.

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us