Katolog > Science > Math > Combinatorics > Graph Theory

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

Kategorier

Books (9) Events (47) Graph Drawing@ (23)

Journals@ (33) Open Problems (16) People (16)

References (20) Software@ (73)

Links:

Regular Graphs Page Tables of simple connected k-regular graphs on n vertices and girth at least g. www.mathe2.uni-bayreuth.de/markus/reggraphs.html

The Four Color Theorem Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. www.math.gatech.edu/~thomas/FC/fourcolor.html

Graphs: Theory-Algorithms-Complexity Resource collection maintained by Thomas Emden-Weinert. people.freenet.de/Emden-Weinert/graphs.html

Sandpiles in Graphs An application of cellular automata by Angela R. Kerns. www.cs.wvu.edu/~angela/cs418a/cs418a.html

Network Resources for Colouring a Graph Resources for formulating and solving coloring problems. mat.gsia.cmu.edu/COLOR/color.html

Signed, Gain and Biased Graphs List of publications and manuscripts annotated by Thomas Zaslavsky. www.math.binghamton.edu/zaslav/Bsg

Multicommodity Problems Instances and random generators of multicommodity flow and network design problems. www.di.unipi.it/di/groups/optimize/Data/MMCF.html

Graphnet Archives Archives of the Graphnet mailing list from February 1990. listserv.nodak.edu/archives/graphnet.html

Other Graph Theory and Related Pages Miscellaneous pages collected by Stephen C. Locke. www.math.fau.edu/locke/graphoth.htm

Four Colour Theorem A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems. www.geocities.com/dharwadker

Graph Colorings with Local Constraints A survey by Zsolt Tuza. www.pz.zgora.pl/discuss/gt/17_2/g1.htm

A Journey through Intersection Graph County By Erich Prisner. www.math.uni-hamburg.de/../../../prisner/Pris/Rahmen.html

The Hamiltonian Page Hamiltonian cycle and path problems, their generalisations and variations. www.densis.fee.unicamp.br/~moscato/Hamilton.html

Getgrats: General Theory of Graph Transformation Systems A research network funded by the European Commission. www.di.unipi.it/~andrea/GETGRATS

A Survey of Distance-Transitive Graphs By Arjeh M. Cohen. www.win.tue.nl/~amc/oz/dtg/survey.html

Knight's Tour Problem Solution for chess boards with upto 32 squares. www.tri.org.au/knightframe.html

TSP Generator Generates a Traveling Salesman Problem map and data for a given set of US cities. www.sju.edu/~sforman/research/usa_tsp.html

A Constructive Approach to Graph Theory Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet. www.hot.ee/tewet

Fractal Instances of the Traveling Salesman Problem By Pablo Moscato. www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html

Harmonious Colourings Notes and bibliography by Keith Edwards. www.mcs.dundee.ac.uk/~kedwards/harmcol.html

Thrackles Jon Perry's pages on the thrackle conjecture. www.users.globalnet.co.uk/~perry/maths/thrackle/thrackle.htm

From the Even Cycle Mystery to the L-Matrix Problem and Beyond By Michael Brundage. spider.ipac.caltech.edu/staff/brundage/presents/thesis

Benchmarks with Hidden Optimum Solutions for Graph Problems Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems. www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm

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. www.geocities.com/dharwadker/hamilton

Counting Hamilton Cycles in Product Graphs By Frans Faase. home.planet.nl/~faase009/counting.html

Næste »