- Regular Graphs Page - http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html
- Tables of simple connected k-regular graphs on n vertices and girth at least g.
- The Four Color Theorem - http://www.math.gatech.edu/~thomas/fc/fourcolor.html
- Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
- Sandpiles in Graphs - http://www.cs.wvu.edu/~angela/cs418a/cs418a.html
- An application of cellular automata by Angela R. Kerns.
- Network Resources for Colouring a Graph - http://mat.gsia.cmu.edu/color/color.html
- Resources for formulating and solving coloring problems.
- Signed, Gain and Biased Graphs - http://www.math.binghamton.edu/zaslav/bsg/
- List of publications and manuscripts annotated by Thomas Zaslavsky.
- Multicommodity Problems - http://www.di.unipi.it/di/groups/optimize/data/mmcf.html
- Instances and random generators of multicommodity flow and network design problems.
- Graphnet Archives - http://listserv.nodak.edu/archives/graphnet.html
- Archives of the Graphnet mailing list from February 1990.
- Other Graph Theory and Related Pages - http://www.math.fau.edu/locke/graphoth.htm
- Miscellaneous pages collected by Stephen C. Locke.
- The Hamiltonian Page - http://www.densis.fee.unicamp.br/~moscato/hamilton.html
- Hamiltonian cycle and path problems, their generalisations and variations.
- Getgrats: General Theory of Graph Transformation Systems - http://www.di.unipi.it/~andrea/getgrats/
- A research network funded by the European Commission.
- A Survey of Distance-Transitive Graphs - http://www.win.tue.nl/~amc/oz/dtg/survey.html
- Knight's Tour Problem - http://www.tri.org.au/knightframe.html
- Solution for chess boards with upto 32 squares.
- A Constructive Approach to Graph Theory - http://www.hot.ee/tewet/
- Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
- Fractal Instances of the Traveling Salesman Problem - http://www.ing.unlp.edu.ar/cetad/mos/fractal_tsp_home.html
- From the Even Cycle Mystery to the L-Matrix Problem and Beyond - http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/
- Parameters of Directed Strongly Regular Graphs - http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html
- Parameters, constructions and nonexistence information for directed strongly regular graphs.
- Traveling Salesman Problem - http://www.tsp.gatech.edu//
- These pages report the history of the TSP and ongoing work to solve large instances.
- Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph - http://switzernet.com/people/emin-gabrielyan/060124-capillary-aron-article/
- Liquid Schedule Construction Algorithm - http://4z.com/people/emin-gabrielyan/public/060811-liquid-schedule/
- An efficient method for coloring a congestion graph by Emin Gabrielyan.
- Counting Hamilton Cycles in Product Graphs - http://www.iwriteiam.nl/counting.html
- MERLIN - http://www.merlins-world.de
- An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.
- Harmonious Colourings - http://www.maths.dundee.ac.uk/~kedwards/harmcol.html
- Notes and bibliography by Keith Edwards.
- Combinatorial Optimisation of Worm Propagation - http://vx.netlux.org/lib/aef05.html
- By Eric Filiol, Edouard Franc, Alessandro Gubbioli, Benoit Moquet and Guillaume Roblot.
- Spectral Graph Theory - http://www.sgt.pep.ufrj.br/
- People, publications, research topics, open problems, events and resources.
|
