Graph Theory Lecture Notes                    

1. Introduction
2. Definitions and Examples
3. Eulerian Graphs
4. Hamiltonian Graphs
5. Graph Connectivity
6. Tree Graphs
7. Graph Planarity
8. Graph Embedding
9. Graph Coloring

Related Links

• Advanced Topics in Graph Algorithms (ps) by Ron Shamir -- Technical report based on lecture notes.
• Collection of Lecture Notes, Surveys, and Papers at U. of Paderborn-Germany
• Compendium of NP optimization problems, A Edited by Pierluigi Crescenzi and Viggo Kann -- Continuously updated catalog of approximability results for NP optimization problems
• Geometry in Action: Graph Drawing by David Eppstein, U. California-Irvine
• Graphs and Graph Theory
• Graph Coloring Page
• Graph Drawing Tutorial (pdf) by Isabel F. Cruz and Roberto Tamassia
• Graph Theory (pdf) byReinhard Diestel -- Free searchable and hyperlinked electronic edition of the book.
• Graph: Theory - Algorithms - Complexity
• Graph Theory Tutorials and Graph Theory Glossary
• Graph Theory and its Applications  -- comprehensive graph theory resource for graph theoreticians and students.
  • Graph Theory White Pages, The
• Graph theory in Mathematical Atlas
• Online Information System Graph Class Inclusions
• Validation Proposal for Global Illumination and Rendering Techniques -- Study and reproduction of a complex environment using global illumination rendering techniques and BRDF sampled materials. Result accuracy is analyzed and commented. The complete project is available for further research.

Software Libraries and Tools for Graph Drawing

• AGD -- LEDA-based library of C++ classes for graph drawing.
• aiSee -- graph drawing tool that supports a variety of layout methods.
• Graph Drawing Server -- Web-based graph drawing service.
• Graph Drawing Tools and Related Work
• Graphviz -- open source graph drawing software at AT&T.
• GDToolkit -- LEDA-based library of C++ classes for graph drawing.
• 3DCube -- tool for 3D graph drawing.
• Peterson -- software that can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation.
  • Graph Theory Lessons -- A set of lessons (undergraduate level) that go with the software 'Petersen'.

Graph Theory Journals

• Combinatorica
• Combinatorics, Probability, and Computing
• Discrete Applied Mathematics
• Discrete Mathematics
• Discussiones Mathematicae. Graph Theory
• Graphs and Combinatorics
• Graph Theory Journals
• Information Processing Letters
• Journal of Combinatorial Theory, Series A
• Journal of Combinatorial Theory, Series B
• Journal of Graph Theory
• Journal of Graph Algorithms and Applications
• Electronic Journal of Combinatorics
• European Journal of Combinatorics
• Theoretical Computer Science

Optimization Related Links

• Benchmarks for Optimization Software
• Decision Tree for Optimization Software
• E-Optimization.com
• Linear Programming FAQ
• Mathematical Programming Glossary
• Mathematical Programming Glossary
• Michael Trick's OR page
• Nonlinear Programming FAQ
• NEOS Optimization Server
• NEOS Optimization Guide
• Optimization Online -- An E-print site for the Optimization Community.
• Research Group in Mathematical Inequalities and Applications
• Stochastic Programming Bibliography

Optimization Related Journals

• Annals of Operations Research
• Central European Journal of Operations Research.
• Computational Optimization and Applications
• IIE Transactions.
• INFORMS Journal on Computing
• International Journal on Evolutionary Optimization
• Interfaces
• Journal of Combinatorial Optimization
• Journal of Global Optimization
• Journal of Optimization Theory and Applications.
• Mathemathical Methods in Operations Research.
• Mathematics of Operations Research
• Mathematical Programming
• Operations Research
• Optimization and Engineering
• Optimization Methods and Software
• OR Spektrum.
• SIAM Journal on Optimization
• SIAM Journal on Control and Optimization

Optimization E-Print Sites

• Interior-Point Methods Online
• Journal of Inequalities in Pure and Applied Mathematics
• Stochastic Programming E-Print Series

  Open Problems

• Open Problems by Jerry Spinrad, Vanderbilt U.
• Open Problems in Discrete Math by Matt DeVos, Princeton U.
• Open Problems Pages and Open Problem Archives by Douglas West, UIUC
• Problems in Topological Graph Theory by Dan Archdeacon, U. of Vermont