Graph Theory
Home Page > Science > Math > Combinatorics > Graph Theory >


 
Subcategories found in Graph Theory:
» Books» Events» Open Problems
» People» References
 
Refine your Search:
@ Graph Drawing @ Journals @ Software
 

Web Sites
  • 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/
     
  • A Journey through Intersection Graph County
    By Erich Prisner.
    http://www.math.uni-hamburg.de/spag/gd/mitarbeiter/prisner/Pris/Rahmen.html
     
  • A Survey of Distance-Transitive Graphs
    By Arjeh M. Cohen.
    http://www.win.tue.nl/~amc/oz/dtg/survey.html
     
  • Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph
    By Emin Gabrielyan.
    http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/
     
  • Counting Hamilton Cycles in Product Graphs
    By Frans Faase.
    http://home.planet.nl/~faase009/counting.html
     
  • Four Colour Theorem
    A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
    http://www.geocities.com/dharwadker/
     
  • Fractal Instances of the Traveling Salesman Problem
    By Pablo Moscato.
    http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html
     
  • From the Even Cycle Mystery to the L-Matrix Problem and Beyond
    By Michael Brundage.
    http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/
     
  • Getgrats: General Theory of Graph Transformation Systems
    A research network funded by the European Commission.
    http://www.di.unipi.it/~andrea/GETGRATS/
     
  • Graph Colorings with Local Constraints
    A survey by Zsolt Tuza.
    http://www.pz.zgora.pl/discuss/gt/17_2/g1.htm
     
  • Graphnet Archives
    Archives of the Graphnet mailing list from February 1990.
    http://listserv.nodak.edu/archives/graphnet.html
     
  • Graphs: Theory-Algorithms-Complexity
    Resource collection maintained by Thomas Emden-Weinert.
    http://people.freenet.de/Emden-Weinert/graphs.html
     
  • Hamiltonian Circuit Algorithm
    A new algorithm for finding Hamiltonian circuits with a constructive proof of Dirac's theorem and applications to finding Knight's Tours by Ashay Dharwadker.
    http://www.geocities.com/dharwadker/hamilton/
     
  • Harmonious Colourings
    Notes and bibliography by Keith Edwards.
    http://www.mcs.dundee.ac.uk/~kedwards/harmcol.html
     
  • Knight's Tour Problem
    Solution for chess boards with upto 32 squares.
    http://www.tri.org.au/knightframe.html
     
  • Multicommodity Problems
    Instances and random generators of multicommodity flow and network design problems.
    http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html
     
  • Network Resources for Colouring a Graph
    Resources for formulating and solving coloring problems.
    http://mat.gsia.cmu.edu/COLOR/color.html
     
  • Other Graph Theory and Related Pages
    Miscellaneous pages collected by Stephen C. Locke.
    http://www.math.fau.edu/locke/graphoth.htm
     
  • Parameters of Directed Strongly Regular Graphs
    Parameters, constructions and nonexistence information for directed strongly regular graphs.
    http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html
     
  • Regular Graphs Page
    Tables of simple connected k-regular graphs on n vertices and girth at least g.
    http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html
     
  • Sandpiles in Graphs
    An application of cellular automata by Angela R. Kerns.
    http://www.cs.wvu.edu/~angela/cs418a/cs418a.html
     
  • Signed, Gain and Biased Graphs
    List of publications and manuscripts annotated by Thomas Zaslavsky.
    http://www.math.binghamton.edu/zaslav/Bsg/
     
  • Spectral Graph Theory
    People, publications, research topics, open problems, events and resources.
    http://www.sgt.pep.ufrj.br/
     
  • 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
     
  • The Hamiltonian Page
    Hamiltonian cycle and path problems, their generalisations and variations.
    http://www.densis.fee.unicamp.br/~moscato/Hamilton.html
     
  • Thrackles
    Jon Perry's pages on the thrackle conjecture.
    http://www.users.globalnet.co.uk/~perry/maths/thrackle/thrackle.htm
     
  • Traveling Salesman Problem
    These pages report the history of the TSP and ongoing work to solve large instances.
    http://www.tsp.gatech.edu//
     
  • TSP Generator
    Generates a Traveling Salesman Problem map and data for a given set of US cities.
    http://www.sju.edu/~sforman/research/usa_tsp.html
     
    •  


    Graph Theory

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

    Modified by Submission.it
    Visit Our Network: Indicizzato.it - Posizionamento.com - Travel Directory - Business Directory
    Partner Sites: AccommodationZ.com - Accommodation in Venice - Accommodation in Rome - Greece Hotel Reservation - Hotels in Italy