Google Directory - Science > Math > Combinatorics > Graph Theory

Directory Help
Search only in Open ProblemsSearch the Web

Open Problems

Go to Directory Home: [English] [English]

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

	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.
	Some Open Problems - http://www.eecs.umich.edu/~qstout/constantques.html Open problems and conjectures concerning the determination of properties of families of graphs.
	Some Open Problems - http://www.louisville.edu/~aekezd01/open/open.html Kézdy's open problems.

Help build the largest human-edited directory on the web.