Graph Theory
A Constructive Approach to Graph Theory
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph
By Emin Gabrielyan.
Four Colour Theorem
A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
From the Even Cycle Mystery to the L-Matrix Problem and Beyond
By Michael Brundage.
Getgrats: General Theory of Graph Transformation Systems
A research network funded by the European Commission.
Graphs: Theory-Algorithms-Complexity
Resource collection maintained by Thomas Emden-Weinert.
Hamiltonian Circuit Algorithm
A new algorithm for finding Hamiltonian circuits with a constructive proof of Dirac's theorem and applications to finding Knight's Tours by Ashay Dharwadker.
Multicommodity Problems
Instances and random generators of multicommodity flow and network design problems.
Network Resources for Colouring a Graph
Resources for formulating and solving coloring problems.
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 k-regular graphs on n vertices and girth at least g.
Showing 20–20 of 27 results