Top » Science » Math » Combinatorics » Graph_Theory

Deprecated: Function eregi_replace() is deprecated in /home/chroot/home/sports/htdocs/index.php on line 128

Deprecated: Function ereg_replace() is deprecated in /home/chroot/home/sports/htdocs/index.php on line 129

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

Graph Drawing@	Journals@
Software@	Books
Events	Open Problems
People	References

• 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.
• Benchmarks with Hidden Optimum Solutions for Graph Problems Datasets in DIMACS graph format for Independent Set, Vertex Cover, Clique and Vertex Coloring problems.
• Counting Hamilton Cycles in Product Graphs By Frans Faase.
• Four Colour Theorem A new proof of the four color theorem by Ashay Dharwadker that uses group theory and Steiner systems.
• Fractal Instances of the Traveling Salesman Problem By Pablo Moscato.
• From the Even Cycle Mystery to the L-Matrix Problem and Beyond By Michael Brundage.
• 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.
• Graphnet Archives Archives of the Graphnet mailing list from February 1990.
• Graphs: Theory-Algorithms-Complexity Resource collection maintained by Thomas Emden-Weinert.
• 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.
• Harmonious Colourings Notes and bibliography by Keith Edwards.
• Knight's Tour Problem Solution for chess boards with upto 32 squares.
• 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.
• Spectral Graph Theory People, publications, research topics, open problems, events and resources.
• The Four Color Theorem Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
• The Hamiltonian Page Hamiltonian cycle and path problems, their generalisations and variations.
• Thrackles Jon Perry's pages on the thrackle conjecture.
• Traveling Salesman Problem These pages report the history of the TSP and ongoing work to solve large instances.
• TSP Generator Generates a Traveling Salesman Problem map and data for a given set of US cities.

 

 

Copyright ©2000-2012 SPORT FR (64.81ms)

Apportez votre contribution à l'annuaire le plus complet du Web (avec évaluateurs « humains » !). Proposer un site - Open Directory Project - Devenir évaluateur de site