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

Subcategories 6

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.
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.
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.
Last update:
September 8, 2018 at 5:24:10 UTC
Science
Shopping
Society
Sports
All Languages
Arts
Business
Computers
Games
Health
Home
News
Recreation
Reference
Regional