Search:
Home  About  Submit Site    
  
 
Graph Theory, as a branch of Combinatorics, MSC classification 05Cxx.
Sites [ Submit ]
A New Proof of the Four Colour Theorem - By Ashay Dharwadker. Includes profile, research papers for other algorithms, lecture notes, and student database. Regular Graphs Page - Tables of simple connected k-regular graphs on n vertices and girth at least g. The Four Color Theorem - Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. Sandpiles in Graphs - An application of cellular automata by Angela R. Kerns. Network Resources for Colouring a Graph - Resources for formulating and solving coloring problems. Signed, Gain and Biased Graphs - List of publications and manuscripts annotated by Thomas Zaslavsky. Graphnet Archives - Archives of the Graphnet mailing list from February 1990. Getgrats: General Theory of Graph Transformation Systems - A research network funded by the European Commission. A Survey of Distance-Transitive Graphs - By Arjeh M. Cohen. Knight's Tour Problem - Solution for chess boards with up to 32 squares. Parameters of Directed Strongly Regular Graphs - Parameters, constructions and nonexistence information for directed strongly regular graphs. Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph - By Emin Gabrielyan. Counting Hamilton Cycles in Product Graphs - By Frans Faase. MERLIN - An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints. The Travelling Salesman Problem - Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases. Graph Theory and Linear Algebra - Unreviewed paper by Stephen M Kauffman. Matrix Graph Grammars - Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
Click [ Submit ] above to Add a New Site, Update a Site, or Remove a Site from this Category.
This directory is made available through a Creative Commons Attribution license from the DMOZ Organization.

© 2025 - Midnight Design Productions, LLC