Follow @dmoz
about dmoz

dmoz blog

suggest URL

update listing

become an editor

report abuse/spam

help
the entire directory
only in Combinatorics/Graph_Theory
Description
Top
:
Science
:
Math
:
Combinatorics
:
Graph Theory
(90)
Books
(3)
Events
(31)
Graph Drawing
@
(33)
Open Problems
(12)
People
(9)
References
(12)
Capillary MultiPath Routing in a Network of a Directed Symmetric Graph
 By Emin Gabrielyan.
A Constructive Approach to Graph Theory
 Notes on a semiotic approach to constructing isomorphism invariants of graphs by JohnTagore Tevet.
Counting Hamilton Cycles in Product Graphs
 By Frans Faase.
The Four Color Theorem
 Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
Getgrats: General Theory of Graph Transformation Systems
 A research network funded by the European Commission.
Graph Theory and Linear Algebra
 Unreviewed paper by Stephen M Kauffman. [PDF]
Graphnet Archives
 Archives of the Graphnet mailing list from February 1990.
Knight's Tour Problem
 Solution for chess boards with up to 32 squares.
Linear Spaces of a Graph
 Some proofs by S C Locke.
Matrix Graph Grammars
 Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
MERLIN
 An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.
Network Resources for Colouring a Graph
 Resources for formulating and solving coloring problems.
A New Proof of the Four Colour Theorem
 By Ashay Dharwadker. Includes profile, research papers for other algorithms, lecture notes, and student database.
Other Graph Theory and Related Pages
 Miscellaneous pages collected by Stephen C. Locke.
Parameters of Directed Strongly Regular Graphs
 Parameters, constructions and nonexistence information for directed strongly regular graphs.
Regular Graphs Page
 Tables of simple connected kregular graphs on n vertices and girth at least g.
Sandpiles in Graphs
 An application of cellular automata by Angela R. Kerns.
Signed, Gain and Biased Graphs
 List of publications and manuscripts annotated by Thomas Zaslavsky.
Spectral Graph Theory
 People, publications, research topics, open problems, events and resources.
A Survey of DistanceTransitive Graphs
 By Arjeh M. Cohen.
Traveling Salesman Problem
 These pages report the history of the TSP and ongoing work to solve large instances.
The Travelling Salesman Problem
 Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.
TSP Generator
 Generates a Traveling Salesman Problem map and data for a given set of US cities.
"
Graph Theory
" search on:
AOL

Ask

Bing

Gigablast

Google

Lycos

Yahoo

Yippy
Volunteer
to edit this category.
Copyright © 19982014 AOL Inc.
Terms of Use
Visit our sister sites
mozilla.org

MusicMoz

Wikipedia
Last update: February 20, 2014 at 7:54:06 UTC 
edit