MetaXearch > / Math / Combinatorics / Graph Theory / Open Problems /
Graph Theory Open Problems
Six problems suitable for undergraduate research projects. (infos)Unsolved Problems
Including the list of 50 problems of Bondy and Murty with current status. Compiled by Stephen C. Locke. (infos)
Open Problems in Graph Algorithms
Compiled by Jerry Spinrad. (infos)
Three for the Money: The Degree/Diameter Problem
Students can understand and work on an unsolved problem in mathematics. (infos)
Some Open Problems
Open problems and conjectures concerning the determination of properties of families of graphs. (infos)
Problems in Signed, Gain, and Biased Graphs
Compiled by Thomas Zaslavsky. (infos)
Problems in Graph Theory
Maintained by Peter Cameron. (infos)
Problems in Topological Graph Theory
Web text by Dan Archdeacon with a list of open questions in topological graph theory. (infos)
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. (infos)
Past Open Problems Columns
By Douglas B. West, from the SIAM Activity Group Newsletter in Discrete Mathematics. (infos)