Graph Theory
|
The Four Color Theorem
The Four Color Theorem This page gives a brief summary of a new proof of the Four Color Theorem and a four-coloring algorithm found by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas. Table of Contents: History. Why a new proof Outline of the proof. Main features of our proof. Configurations. Discharging rules. Pointers. A quadratic algorithm. Discussion. References. History.
  www.math.gatech.edu/~thomas/FC/fourcolor.html reviews
TSPBIB Home Page
TSPBIB Home Page This page intends to be a comprehensive listing of papers, source code, preprints, technical reports, etc, available on the Internet about the Traveling Salesman Problem (TSP) and some associated problems. Please send us information about any other work you consider it should be included in this page. Pablo Moscato email: moscato@cacr.caltech.edu email: moscato@densis.fee.
 www.densis.fee.unicamp.br/~moscato/TSPBIB_home.html reviews
Joseph Culberson's Graph Coloring Resources Page
Graph Coloring Page Joseph Culberson. This page is an on-going project to provide graph coloring resources. Please email joe@cs.ualberta.ca with suggestions for additional links and information. Check out the fall 2002 Computational Symposium: Graph Coloring and its Generalizations Contents Graph Coloring Bibliography Graph Coloring Programs Graph Generator Programs (Now includes evacuation ...
www.cs.ualberta.ca/~joe/Coloring/index.html reviews
Graph Drawing
Graph Drawing Getting Started Book on Graph Drawing Tutorial on Graph Drawing Annotated Bibliography on Graph Drawing Research Groups AT&T Research Brown University University of Sydney University of Rome III University of Texas at Dallas Software Libraries and Tools Graph Drawing Server: a Web-based graph drawing service. GDToolkit: A LEDA-based library of C++ classes for graph drawing. AGD: ...
www.cs.brown.edu/people/rt/gd.html reviews
Network Resources for Coloring a Graph
Network Resources for Coloring a Graph by: Michael Trick (trick@cmu.edu) Last Update: October 26, 1994 Introduction Given an undirected graph, a clique of the graph is a set of mutually adjacent vertices. A maximum clique is, naturally, a clique whose number of vertices is at least as large as that for any other clique in the graph. If the vertices have weights then a maximum weighted clique is ...
mat.gsia.cmu.edu/COLOR/color.html reviews
The Hamiltonian Page
The Hamiltonian Page Hamiltonian cycle and path problems, their generalizations and variations This page intends to be a comprehensive listing of papers, source code, preprints, technical reports, etc, available on the Internet about the Hamiltonian Cycle and Hamiltonian Path Problems as well as some associated problems. We do not provide bibliographic data for most papers listed in our page.
 www.densis.fee.unicamp.br/~moscato/Hamilton.html reviews
The Geometry Junkyard: Coloring
Coloring Algorithms for coloring quadtrees. Aperiodic colored tilings, F. Gahler. Also available in postscript. The chromatic number of the plane. Gordon Royle and Ilan Vardi summarize what's known about the famous open problem of how many colors are needed to color the plane so that no two points at a unit distance apart get the same color. See also another article from Dave Rusin's known math ...
www.ics.uci.edu/~eppstein/junkyard/color.html reviews
Four Colour Theorem
A new proof of the four colour theorem by Ashay Dharwadker. This famous mathematical conjecture was first proposed in 1840 and the problem of proving it has a long and distinguished history.
www.geocities.com/dharwadker/ reviews
Graph Theory
Lengthy discussion of graph theory.
www.math.niu.edu/~rusin/known-math/index/05CXX.html reviews
GETGRATS Home Page
GETGRATS General Theory of Graph Transformation Systems a Research Network funded by the European Community Introduction Research Objectives Events Participants Vacancies --- Click here for information about the offered grants. Deadline: OPEN Network Coordinator Team Leaders APPLIGRAPH (an ESPRIT Working Group closely related to GETGRATS) Introduction GETGRATS (General Theory of Graph ...
www.di.unipi.it/~andrea/GETGRATS/ reviews
Home Page of Signed Graphs
The Home Page of Signed, Gain, and Biased Graphs by Thomas Zaslavsky Why is this picture appropriate * Illustration by Hugh Thomson, courtesy of Henry Churchyard Mathematical Bibliography A Mathematical Bibliography of Signed and Gain Graphs and Allied Areas Seventh Edition, 1999 September 22. vi + 151 pp. Copyright 1996, 1998, 1999 Thomas Zaslavsky A signed graph is a graph with signs ...
www.math.binghamton.edu/zaslav/Bsg/ reviews
Advanced Topics in Graph Algorithms
Advanced Topics in Graph Algorithms This archive contains material on the course Advanced Topics in Graph Algorithms © taught by Ron Shamir in the department of Computer Science of Tel-Aviv university, on 10/91-2/92 (Fall 92), 4-6/94 (Spring 94) and 4-6/97 (Spring 97). This was a one-semester graduate course open also to seniors, with one three-hour meeting each week. The course emphasized ...
www.math.tau.ac.il/~rshamir/atga/atga.html reviews
Traveling Salesman Problem Generator
TSP Generator - Research - Sean Forman - You Are Here When given a set of cities from the United States, this script will generate a map and data necessary to construct a Traveling Salesman Problem for the given set of cities. It determines inter-city great circle distances, and generates a matrix of inter-city distances. It will also apply a series of heuristic techniques to find approximate ...
www.sju.edu/~sforman/research/usa_tsp.html reviews
Archives of GRAPHNET@LISTSERV.NODAK.EDU
Archives of GRAPHNET@LISTSERV.NODAK.EDU GRAPHNET - Graph Theory Search the archives Post to the list Join or leave the list (or change settings) Manage the list (list owners only) August 2002 July 2002 June 2002 May 2002 April 2002 March 2002 February 2002 January 2002 December 2001 November 2001 October 2001 September 2001 August 2001 July 2001 June 2001 May 2001 April 2001 March 2001 February ...
listserv.nodak.edu/archives/graphnet.html reviews
A Survey of Distance-Transitive Graphs
A Survey of Distance-Transitive Graphs by Arjeh M. Cohen last update Aug 2001 Preface This is a survey of the state of the art of the classification of primitive distance transitive graphs. It might help to carry out the remainder of the work, as sketched at the DTG workshop in Eindhoven, December 1998. The open cases are listed in three tables, to be found from within the text below.
 www.win.tue.nl/~amc/oz/dtg/survey.html reviews
|
|
| |
Events