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