Graph Theory Combinatorics Math

Graph Theory Combinatorics Math

Graph Theory

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

Top: Science: Math: Combinatorics: Graph Theory

- Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.
- A research network funded by the European Commission.
- An application of cellular automata by Angela R. Kerns.
- Solution for chess boards with upto 32 squares.
- These pages report the history of the TSP and ongoing work to solve large instances.
- Parameters, constructions and nonexistence information for directed strongly regular graphs.
- Resource collection maintained by Thomas Emden-Weinert.
- A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
- By Frans Faase.
- By Erich Prisner.
- Miscellaneous pages collected by Stephen C. Locke.
- Notes and bibliography by Keith Edwards.
- Instances and random generators of multicommodity flow and network design problems.
- A survey by Zsolt Tuza.
- Jon Perry's pages on the thrackle conjecture.
- By Pablo Moscato.
- Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
- By Michael Brundage.
- List of publications and manuscripts annotated by Thomas Zaslavsky.
- Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
- 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.
- Hamiltonian cycle and path problems, their generalisations and variations.
- By Arjeh M. Cohen.
- Generates a Traveling Salesman Problem map and data for a given set of US cities.
- Resources for formulating and solving coloring problems.
- Archives of the Graphnet mailing list from February 1990.
- Tables of simple connected k-regular graphs on n vertices and girth at least g.

MySQL - Cache Direct sec.