Graph Theory Video Lectures

Graph Theory
'Graph Theory' Video Lectures by Dr. L. Sunil Chandran from IISc Bangalore
"Graph Theory" - Video Lectures
Introduction: Vertex cover and independent set
Matchings: Konig’s theorem and Hall’s theorem
More on Hall’s theorem and some applications
Tutte’s theorem on existence of a perfect matching
More on Tutte’s theorem
More on Matchings
Dominating set, path cover
Gallai - Millgram theorem, Dilworth’s theorem
Connectivity: 2-connected and 3- connected graphs
Menger’s theorem
Search Courses
Recently added NPTEL courses Welding Engineering40 Vibration of Structures40 Vibration control40 Tribology42 Theory & Practice of Rotor Dynamics42 Technology of Surface Coating40 Strength of Materials40 Spray Theory and Applications41 Solar Energy Technology43 Rocket Propulsion41 Robotics40 Refrigeration and Air Conditioning46 Project and Production Management41 Processing of non metals40 Principles of Mechanical Measurements26
2015. EngineeringVideoLectures.com