Graph Theory (Combinatorics)

Graph Theory further on these related pages:

Books Events Graph Drawing@ Journals@

Open Problems People References Software@

Graph Theory Sites:

TSP Generator TSP Generator: Generates a Traveling Salesman Problem map and data for a given set of US cities. (Graph Theory) http://www.sju.edu/~sforman/research/usa_tsp.html The Four Color Theorem The Four Color Theorem: Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. (Graph Theory) http://www.math.gatech.edu/~thomas/FC/fourcolor.html A Survey of Distance-Transitive Graphs A Survey of Distance-Transitive Graphs: By Arjeh M. Cohen. (Graph Theory) http://www.win.tue.nl/~amc/oz/dtg/survey.html Thrackles Thrackles: Jon Perry's pages on the thrackle conjecture. (Graph Theory) http://www.users.globalnet.co.uk/~perry/maths/thrackle/thrackle.htm Four Colour Theorem Four Colour Theorem: A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems. (Graph Theory) http://www.geocities.com/dharwadker/ Benchmarks with Hidden Optimum Solutions for Graph Problems Benchmarks with Hidden Optimum Solutions for Graph Problems: Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems. (Graph Theory) http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm Graphs: Theory-Algorithms-Complexity Graphs: Theory-Algorithms-Complexity: Resource collection maintained by Thomas Emden-Weinert. (Graph Theory) http://people.freenet.de/Emden-Weinert/graphs.html Fractal Instances of the Traveling Salesman Problem Fractal Instances of the Traveling Salesman Problem: By Pablo Moscato. (Graph Theory) http://www.ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html Multicommodity Problems Multicommodity Problems: Instances and random generators of multicommodity flow and network design problems. (Graph Theory) http://www.di.unipi.it/di/groups/optimize/Data/MMCF.html From the Even Cycle Mystery to the L-Matrix Problem and Beyond From the Even Cycle Mystery to the L-Matrix Problem and Beyond: By Michael Brundage. (Graph Theory) http://spider.ipac.caltech.edu/staff/brundage/presents/thesis/ Harmonious Colourings Harmonious Colourings: Notes and bibliography by Keith Edwards. (Graph Theory) http://www.mcs.dundee.ac.uk/~kedwards/harmcol.html Getgrats: General Theory of Graph Transformation Systems Getgrats: General Theory of Graph Transformation Systems: A research network funded by the European Commission. (Graph Theory) http://www.di.unipi.it/~andrea/GETGRATS/ Knight's Tour Problem Knight's Tour Problem: Solution for chess boards with upto 32 squares. (Graph Theory) http://www.tri.org.au/knightframe.html Traveling Salesman Problem Traveling Salesman Problem: These pages report the history of the TSP and ongoing work to solve large instances. (Graph Theory) http://www.math.princeton.edu/tsp/ The Hamiltonian Page The Hamiltonian Page: Hamiltonian cycle and path problems, their generalisations and variations. (Graph Theory) http://www.densis.fee.unicamp.br/~moscato/Hamilton.html A Journey through Intersection Graph County A Journey through Intersection Graph County: By Erich Prisner. (Graph Theory) http://www.math.uni-hamburg.de/spag/gd/mitarbeiter/prisner/Pris/Rahmen.html Sandpiles in Graphs Sandpiles in Graphs: An application of cellular automata by Angela R. Kerns. (Graph Theory) http://www.cs.wvu.edu/~angela/cs418a/cs418a.html Symbolic Stochastic Systems and the Matrix Tree Theorem Symbolic Stochastic Systems and the Matrix Tree Theorem: An alternative proof for the Matrix Tree theorem by Kumar Jeev and Jean-Louis Lassez. (Graph Theory) http://ww2.coastal.edu/kjeev/research/ Knight's Tour page of Links Knight's Tour page of Links: Collection of links and references by Mario Velucchi. (Graph Theory) http://www.velucchi.it/mathchess/knight.htm A Constructive Approach to Graph Theory A Constructive Approach to Graph Theory: Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet. (Graph Theory) http://www.hot.ee/tewet/ Signed, Gain and Biased Graphs Signed, Gain and Biased Graphs: List of publications and manuscripts annotated by Thomas Zaslavsky. (Graph Theory) http://www.math.binghamton.edu/zaslav/Bsg/ Graph Colorings with Local Constraints Graph Colorings with Local Constraints: A survey by Zsolt Tuza. (Graph Theory) http://www.pz.zgora.pl/discuss/gt/17_2/g1.htm Other Graph Theory and Related Pages Other Graph Theory and Related Pages: Miscellaneous pages collected by Stephen C. Locke. (Graph Theory) http://www.math.fau.edu/locke/graphoth.htm Parameters of Directed Strongly Regular Graphs Parameters of Directed Strongly Regular Graphs: Parameters, constructions and nonexistence information for directed strongly regular graphs. (Graph Theory) http://www.cwi.nl/~aeb/math/dsrg/dsrg.html Regular Graphs Page Regular Graphs Page: Tables of simple connected k-regular graphs on n vertices and girth at least g. (Graph Theory) http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html Counting Hamilton Cycles in Product Graphs Counting Hamilton Cycles in Product Graphs: By Frans Faase. (Graph Theory) http://home.wxs.nl/~faase009/counting.html Network Resources for Colouring a Graph Network Resources for Colouring a Graph: Resources for formulating and solving coloring problems. (Graph Theory) http://mat.gsia.cmu.edu/COLOR/color.html Graphnet Archives Graphnet Archives: Archives of the Graphnet mailing list from February 1990. (Graph Theory) http://listserv.nodak.edu/archives/graphnet.html