Directory
Directory Help
Search only in Open Problems
Search the Web
Open Problems
Science
>
Math
>
Combinatorics
>
Graph Theory
> Open Problems
Go to Directory Home:
[English]
[English]
Related Category:
Science > Math > Research > Open Problems
(11)
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.
Submit a Site
-
Open Directory Project
-
Become an Editor
Modified by Google - ©2008 Google
Advertise with Us
-
Jobs, Press, Cool Stuff...