Graph Theory

  Instructor : Kourosh Eshghi

 E-mail : eshghi@ sharif.edu        

 Home Page :  http://sharif.edu/~eshghi/                

 Tel:  66165712          

 

Major Topics:    

Basic Definitions

Graph Isomorphism

Planar Graphs

Euler Circuits

Hamiltonian Cycles

Graph Coloring

Rooted Trees

Minimal Spanning Trees

Shortest Path Algorithms

Minimal Cost Network Flows Problem

Applications of Graph Theory in Operations Researc

Prescribed  Texts:

1.  Graph Theory with Applications, Bondy and Murty, 2th  edition, Springer, 2008.

2. Discrete and Combinatorial Mathematics, R. Grimaldi, Addison Wesley; 5th edition, 2003.

3.  Introduction to Graph Theory , D. West, 3th  edition , Prentice Hall,  2007.  

 

 

 Interesting Links

 
  Journal of Graph Theory
  Electoronic Journal of Combinatorics
  Interactive Graph Theory
  Algorithmic Graph Theory
  Graph Theory Tutorials
  Graph Coloring Page
 A list of NP-complete problems on graph theory
 Graph Theory Books
 Graph Theory Questions