Graph Theory, as a branch of Combinatorics, MSC classification 05Cxx.
Subcategories 6
Sites 17
- 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.