Search:
Go
English
Deutsch
Français
Japanese
Chinese Simplified
Chinese Traditional
Korean
Russian
Arabic
Česky
Greek
Italiano
Afrikaans
Aragonés
Armenian
Asturianu
Azerbaijani
Bahasa Indonesia
Bahasa Melayu
Bangla
Bashkir
Belarusian
Bosanski
Brezhoneg
Bulgarian
Català
Cymraeg
Dansk
Eesti
Español
Esperanto
Euskara
Frysk
Furlan
Føroyskt
Gaeilge
Gàidhlig
Galego
Gujarati
Hebrew
Hindi
Hrvatski
Interlingua
Íslenska
Kannada
Kaszëbsczi
Kazakh
Kiswahili
Kurdî
Kyrgyz
Latviski
Lëtzebuergesch
Lietuvių
Lingua Latina
Magyar
Makedonski
Marathi
Nederlands
Nordfriisk
Norsk
O'zbekcha
Occitan
Ossetian
Persian
Polski
Português
Punjabi Gurmukhi
Română
Rumantsch
Sardu
Seeltersk
Shqip
Sicilianu
Sinhala
Slovensko
Slovensky
Srpski
Suomi
Svenska
Tagalog
Taiwanese
Tamil
Tatarça
Telugu
Thai
Tiếng Việt
Türkçe
Türkmençe
Ukrainian
Urdu
Uyghurche
DMOZ Internet Directory
Presented by
DMOZLive.com
Home
About
Submit Site
Tweet
Home
Science
Math
Combinatorics
Graph Theory
67 Sites
Graph Theory, as a branch of Combinatorics, MSC classification 05Cxx.
Categories
Books
No sub-categories
3 Sites
Events
Past Conferences
23 Sites
Open Problems
No sub-categories
9 Sites
People
No sub-categories
6 Sites
References
No sub-categories
9 Sites
Sites
[ Submit ]
A New Proof of the Four Colour Theorem
- By Ashay Dharwadker. Includes profile, research papers for other algorithms, lecture notes, and student database.
Regular Graphs Page
- Tables of simple connected k-regular graphs on n vertices and girth at least g.
The Four Color Theorem
- Computer aided proof of the four color theorem by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas.
Sandpiles in Graphs
- An application of cellular automata by Angela R. Kerns.
Network Resources for Colouring a Graph
- Resources for formulating and solving coloring problems.
Signed, Gain and Biased Graphs
- List of publications and manuscripts annotated by Thomas Zaslavsky.
Graphnet Archives
- Archives of the Graphnet mailing list from February 1990.
Getgrats: General Theory of Graph Transformation Systems
- A research network funded by the European Commission.
A Survey of Distance-Transitive Graphs
- By Arjeh M. Cohen.
Knight's Tour Problem
- Solution for chess boards with up to 32 squares.
Parameters of Directed Strongly Regular Graphs
- Parameters, constructions and nonexistence information for directed strongly regular graphs.
Capillary Multi-Path Routing in a Network of a Directed Symmetric Graph
- By Emin Gabrielyan.
Counting Hamilton Cycles in Product Graphs
- By Frans Faase.
MERLIN
- An approach to solve the asymmetric travelling salesman problem using linear optimisation with a polynomial bounded set of constraints.
The Travelling Salesman Problem
- Discussion of this problem using simulated annealing. Downloadable program by Peter Meyer demonstrates solutions of the problem for particular cases.
Graph Theory and Linear Algebra
- Unreviewed paper by Stephen M Kauffman.
Matrix Graph Grammars
- Algebraic approach to graph dynamics and graph grammars, using logics, functional analysis and tensor algebra.
Click
[ Submit ]
above to Add a New Site, Update a Site, or Remove a Site from this Category.
This directory is made available through a Creative Commons Attribution license from the
DMOZ Organization.