Learn · NPTEL

Course11110610239 lectures

Graph Theory

Prof. Soumen Maity · IISER Pune

Start with lecture 1 At NPTEL

Lectures

week-01

  1. Basic Concepts Video
  2. Basic Concepts 1 Video
  3. Eulerian and Hamiltonian Graph Video
  4. Eulerian and Hamiltonian Graph 1 Video

week-02

  1. Bipartite Graph Video
  2. Bipartite Graph (Contd) Video
  3. Diameter of a graph; Isomorphic graphs Video
  4. Diameter of a graph; Isomorphic graphs (Contd) Video

week-03

  1. Minimum Spanning Tree Video
  2. Minimum Spanning Trees (Cont.) Video
  3. Minimum Spanning Trees Cont 1 Video
  4. Minimum Spanning Trees (Cont 2) Video

week-04

  1. Maximum Matching in Bipartite Graph Video
  2. Maximum Matching in Bipartite Graph 1 Video
  3. Hall's Theorem and Konig's Theorem Video
  4. Hall's Theorem and Konig's Theorem 1 Video
  5. Independent Set and Edge Cover Video
  6. Independent Set and Edge Cover 1 Video

week-05

  1. Matching in General Graphs Video
  2. Proof of Halls Theorem Video
  3. Stable Matching Video
  4. Gale-Shapley Algorithm Video
  5. Graph Connectivity Video
  6. Graph Connectivity 1 Video

week-06

  1. 2-Connected Graphs Video
  2. 2-Connected Graphs 1 Video
  3. Subdivision of an edge; 2-edge-connected graphs Video
  4. Problems Related to Graphs Connectivity Video
  5. Flow Network Video
  6. Residual Network and Augmenting Path Video

week-07

  1. Augmenting Path Algorithm Video
  2. Max-Flow and Min-Cut Video
  3. Max-Flow and Min-Cut Theorem Video
  4. Vertex Colouring Video
  5. Chromatic Number and Max. Degree Video

week-08

  1. Edge Colouring Video
  2. Planar Graphs & Euler's Formula Video
  3. Characterization Of Planar Graphs Video
  4. Colouring of Planar Graphs Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IISER Pune
Department
Mathematics
Teacher
Prof. Soumen Maity
Level
Undergraduate
Language
English
Subjects
Mathematics
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge. Coordinated by IIT Madras.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed