3:35 PM
Undergrounds Network - Top website directory and portal for celebrities, communities and free classified ads Perfect People and their Pictures - Celebrity pictures, posters, wallpapers, information and more. GnoMe Network - Express yourself with a free web page and profile Selit.net - FREE Classified Ads for every city and state in North America - Personals, Jobs, Auto, Business
Sign Up | Web | Discuss | Celebrities | People | Classifieds


Welcome to the NEW UGN (Undergrounds Network), formerly known as Undergrounds.com!
Browse our ever growing web directory or any of the other entertainment sites, absolutely free. Please note that some content has been sourced from the ODP.

Top / Science / Math / Combinatorics / Graph Theory

   Events
   Open Problems

Web SitesSuggest a Site
A Constructive Approach to Graph Theory
Notes on a semiotic approach to constructing isomorphism invariants of graphs by John-Tagore Tevet.
A Journey through Intersection Graph County
By Erich Prisner.
A Survey of Distance-Transitive Graphs
By Arjeh M. Cohen.
Advanced Topics in Graph Algorithms
Lecture notes by Ron Shamir.
Cubic Cages
List of known cubic cages of small girth maintained by Gordon Royle.
Degree-Diameter Table for Graphs
With references and further links.
Four Colour Theorem
A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
Getgrats: General Theory of Graph Transformation Systems
A research network funded by the European Commission.
Graph Colorings with Local Constraints
A survey by Zsolt Tuza.
Graph Drawing Resources
Links to research groups and software.
Graph Theory Resources
Links maintained by Daniel P. Sanders.
Graphnet Archives
Archives of the Graphnet mailing list from February 1990.
Graphs: Theory-Algorithms-Complexity
Resource collection maintained by Thomas Emden-Weinert.
GraphViz
Development home of the open source Graph Visualization Project from AT&T and Lucent Bell Labs.
Harmonious Colourings
Notes and bibliography by Keith Edwards.
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.
Sandpiles in Graphs
An application of cellular automata by Angela R. Kerns.
Signed, Gain and Biased Graphs
List of publications and manuscripts annotated by Thomas Zaslavsky.
Steinhaus Graphs
Washington and Lee University research website.
The Four Color Theorem
A brief summary of a new proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
The Geometry Junkyard: Coloring
Graph coloring problems page maintained by David Eppstein.
The Hamiltonian Page
Hamiltonian cycle and path problems, their generalisations and variations.
The Interactive WL-Algorithm Page
Compute a stable coloring of an arbitrary graph.
The Steiner Tree Page
Overview, researchers, open problems and bibliography.
Traveling Salesman Problem
A comprehensive listing of papers, source code and preprints.
TSP Generator
Generates a Traveling Salesman Problem map and data for a given set of US cities.

Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor
SEO
Terms | Privacy | Contact
All images, logos and text are Copyright © 2012 Perfectpeople.net Inc. All Rights Reserved.