Directory Help Search only in Open ProblemsSearch the Web

Open Problems

Science > Math > Combinatorics > Graph Theory > Open Problems

Go to Directory Home

Web Pages

Viewing in Google PageRank order               View in alphabetical order

	Perfect Problems - http://www.cs.concordia.ca/~chvatal/perfect/problems.html Unsolved problems on perfect graphs.
	Unsolved Problems - http://www.math.fau.edu/locke/unsolved.htm Including the list of 50 problems of Bondy and Murty with current status. Compiled by Stephen C. Locke.
	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.
	Open Problems in Graph Algorithms - http://www.vuse.vanderbilt.edu/~spin/open.html Compiled by Jerry Spinrad.
	Graph Theory Open Problems - http://dimacs.rutgers.edu/~hochberg/undopen/graphtheory/graphtheory.html Six problems suitable for undergraduate research projects.

	Perfect Graphs - http://www.aimath.org/WWN/perfectgraph/ Conjectures and open problems, maintained at the AIM.
	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.
	Problems in Signed, Gain, and Biased Graphs - http://www.math.binghamton.edu/zaslav/Bsg/sgbgprobs.html Compiled by Thomas Zaslavsky.
	Problems in Graph Theory - http://www.maths.qmw.ac.uk/~pjc/oldprob.html Maintained by Peter Cameron.
	Some Open Problems - http://www.eecs.umich.edu/~qstout/constantques.html Open problems and conjectures concerning the determination of properties of families of graphs.

	Three for the Money: The Degree/Diameter Problem - http://www.c3.lanl.gov/mega-math/workbk/graph/grthree.html Students can understand and work on an unsolved problem in mathematics.
	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.

Help build the largest human-edited directory on the web. Submit a Site - Open Directory Project - Become an Editor

Modified by Google - ©2009 Google
Advertise with Us - Jobs, Press, Cool Stuff...