Bazsites.com Graph Theory
Directory Topics
On the Web
- Graph Theory and Its Applications - The purpose of www.graphtheory.com is to provide information about the textbook Graph Theory and Its Applications and to serve as a comprehensive graph theory resource for graph theoreticians and students.
- Graph Drawing 2000 - The symposium is a forum for researchers and practitioners working on all aspects of graph visualization and representation. The range of topics considered in graph drawing includes graph algorithms, graph theory, geometry, topology, visual languages, visual perception, information visualization, computer-human interaction, and graphic design. Colonial Williamsburg (Virginia, USA) 20--23 September 2000.
- Graph Theory Tutorials - Basic concepts of graph theory by Chris Caldwell.
- Journal of Graph Theory - Devoted to a variety of topics in graph theory, such as structural results about graphs, graph algorithms with theoretical emphasis, and discrete optimization on graphs.
- Graph Theory - By Reinhard Diestel.
- Combinatorics, Probability and Computing - Now published bimonthly, devoted to the three areas of combinatorics, probability theory and theoretical computer science. Topics covered include classical and algebraic graph theory, extremal set theory, matroid theory, probabilistic methods and random combinatorial structures; combinatorial probability and limit theorems for random combinatorial structures; the theory of algorithms (including complexity theory), randomised algorithms, probabilistic analysis of algorithms, computational learning theory and optimisation.
- Problems in Topological Graph Theory - Web text by Dan Archdeacon with a list of open questions in topological graph theory.
- Algebraic Graph Theory - Home page for graduate level textbook "Algebraic Graph Theory" by Chris Godsil and Gordon Royle, published by Springer-Verlag, 2001.
- Graph Theory Conference 2000 - Kalamazoo, Michigan - The 9th Quadrennial International Conference on Graph Theory, Combinatorics, Algorithms and Applications (GTCC2000). 5--9 June 2000.
- Graph Theory - Definitions of graph theory terms.
Wikipedia Articles
- Vertex (graph theory) - In graph theory, a vertex (plural vertices) or node is the fundamental unit out of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set ...
- Geometric graph theory - In mathematics, a geometric graph is a graph in which the vertices or edges are associated with geometric objects or configurations. Geometric graph theory is a specialization of graph theory that studies geometric graphs.
- Evolutionary graph theory - An area lying at the intersection of graph theory, probability theory, and mathematical biology, evolutionary graph theory is an approach to studying how topology affects evolution of a population. That the underlying topology can substantially affect the results of the evolutionary process is seen most clearly in Lieberman, Hauert and Nowak (2005).
- Hadwiger conjecture (graph theory) - In graph theory, the Hadwiger conjecture (or "Hadwiger's conjecture") states that, if the complete graph on k vertices, K_k, is not a minor of a graph G, then G has a vertex coloring with k-1 colors. Equivalently, if there is no sequence of edge contractions (each identifying ...
- Rooted graph - In mathematics, and, in particular, in graph theory, a rooted graph is a mathematical graph in which one node (graph theory) is labelled in a special way to distinguish it from the graph's other node. This special node is called the root of the graph.