Search This Blog

Tuesday, September 13, 2011

Graphs AND Algorithms PDF

Instructors


Topics

Graphs are an important concept in mathematics and computer science. This lecture presents algorithms for fundamental problems in graph theory. Amongst others, it covers the following topics:
  • Trees
  • Connectivity
  • Matchings
  • Hamilton cycles
  • Planar graphs
  • Coloring
  • Extremal graph theory 

Material

Exercises

Literature

  • D. B. West: Introduction to Graph Theory, Prentice Hall, 2001
  • R. Diestel: Graph Theory, Springer-Verlag, 2005
  • T. Cormen, C. Leiserson, R. Rivest: Introduction to Algorithms, MIT Press, 1990
  • B. Bollobas: Modern Graph Theory, Springer Verlag, 1998
  • The Stony Brook Algorithm Repository: A shortened version of Skiena's Algorithm Design Manual. Covers many important algorithms with downloadable implementations.
 


No comments:

Post a Comment

Popular Courses

Resources Higher Education Blogs - BlogCatalog Blog Directory Resources Blogs