Science Search > Graph Theory

Home

Current location: Math > Combinatorics > Graph Theory

1. The Four Color Theorem

Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
http://www.math.gatech.edu/~thomas/FC/fourcolor.html - 05-02-2002 - [detailed information]
Rating: [7.00] Votes: [1789]

2. The Geometry Junkyard: Coloring

Graph coloring problems page maintained by David Eppstein.
http://www.ics.uci.edu/~eppstein/junkyard/color.html - 12-12-2000 - [detailed information]
Rating: [6.00] Votes: [1379]

3. A Journey through Intersection Graph County

By Erich Prisner.
http://www.math.uni-hamburg.de/spag/gd/mitarbeiter/prisner/Pris/Rahmen.html - 29-12-2003 - [detailed information]
Rating: [5.02] Votes: [615]

4. A Constructive Approach to Graph Theory

Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
http://www.hot.ee/tewet/ - 03-01-2001 - [detailed information]
Rating: [5.00] Votes: [1390]

5. Advanced Topics in Graph Algorithms

Lecture notes by Ron Shamir.
http://www.math.tau.ac.il/~rshamir/atga/atga.html - 02-11-2000 - [detailed information]
Rating: [5.00] Votes: [1692]

6. Counting Hamilton Cycles in Product Graphs

By Frans Faase.
http://home.wxs.nl/~faase009/counting.html - 12-10-2002 - [detailed information]
Rating: [5.00] Votes: [2130]

7. Cubic Cages

List of known cubic cages of small girth maintained by Gordon Royle.
http://www.cs.uwa.edu.au:80/~gordon/cages/index.html - 04-01-2004 - [detailed information]
Rating: [5.00] Votes: [1815]

8. Degree-Diameter Table for Graphs

With references and further links.
http://maite71.upc.es/grup_de_grafs/grafs/taula_delta_d.html - 31-05-2002 - [detailed information]
Rating: [5.00] Votes: [897]

9. Fractal Instances of the Traveling Salesman Problem

By Pablo Moscato.
http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html - 08-03-2001 - [detailed information]
Rating: [5.00] Votes: [1980]

10. From the Even Cycle Mystery to the L-Matrix Problem and Beyond

By Michael Brundage.
http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/ - 02-11-2002 - [detailed information]
Rating: [5.00] Votes: [2279]

Next >

Pages: [1] 2 3

About Us | Contact Us | Site Guide

Add Your Site | Suggestions & Remarks | Add Science Search to Your Web Site

The Science Search Directory is based on DMOZ. Science Search has modified and enhanced this data.
Submitting to DMOZ:

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

Submit a Site - Open Directory Project - Become an Editor

Science Search's Sponsors:

DIR777 - Search Engine & Web Guide | Goom NL