CSCI 4260/MATH 4150 GRAPH THEORY

Spring 2007 Syllabus

  1. Degrees
  2. Isomorphism
  3. Trees
  4. The Minimum Spanning Tree Problem
    1. Greedy Algorithms
  5. Connectivity
  6. Graph traversals
  7. Eulerian and Hamiltonian Graphs
  8. Directed Graphs
  9. Matchings and Network Flows
  10. Planarity and embeddings
  11. Vertex Coloring
  12. Advanced Topics
    1. Art Gallery Theorem
    2. Ramsey Theory
    3. Extremal Graphs
    4. Hardness and approximation algorithms

Volkan Isler
Jan 12, 2007