Graph Theory, as a branch of Combinatorics, MSC classification 05Cxx.

Subcategories 6

A Constructive Approach to Graph Theory
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
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.
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.
Parameters of Directed Strongly Regular Graphs
Parameters, constructions and nonexistence information for directed strongly regular graphs.
Regular Graphs Page
Tables of simple connected k-regular 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.
The Travelling Salesman Problem
Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.
[Running Mozilla]
Last update:
May 20, 2016 at 22:35:06 UTC
Science
Shopping
Society
Sports
All Languages
Arts
Business
Computers
Games
Health
Home
News
Recreation
Reference
Regional