Graph Theory with Applications

Course: AMT 454 2.0 Graph Theory with Applications (Compulsory)

 Course content: Algorithmic Graph Theory: Shortest Paths, Minimum Spanning Trees, Network Flow, Matching, Partial Orders, Graph Isomorphism, Planar Graphs; Applications of Graph Theory: Graph Coloring Techniques in Scheduling, Graph Algorithms in Computer Network Security, Graph Theory in Symbol Recognition, Clustering of Web Documents Using Graph Model, Modeling Sensor Networks as Graph, Graph Based and Structural Methods for Fingerprint Classification, Graphs in Chemistry, Graph Theory in OR

 Recommended Readings: