Graph Theory
-
Lecture 1
Introduction -
Lecture 2
Matchings: Konig’s theorem and Hall’s theorem -
Lecture 3
More on Hall’s theorem and some applications -
Lecture 4
Tutte’s theorem on existence of a perfect matching -
Lecture 6
More on Matchings -
Lecture 7
Dominating set, path cover -
Lecture 8
Gallai-Millgram theorem, Dilworth’s theorem -
Lecture 9
Connectivity -
Lecture 10
Menger’s theorem -
Lecture 5
More on Tutte’s theorem -
Lecture 11
More on connectivity -
Lecture 12
Minors, topological minors and more on k-linkedness -
Lecture 13
Vertex colouring -
Lecture 14
More on vertex colouring -
Lecture 15
Edge coloring: Vizing’s theorem
1 • 
Student network
Lecture Modules
- Analogue ICs
- Sponsor News
- Analogue IC Design
- Artificial Intelligence I
- Artificial Intelligence II
- Basic Electrical Technology
- Basic Electronics
- Basic Electronics and Lab
- Biometrics
- Broadband Networks: Concepts and Technology
- Circuit Theory
- Computational Methods in Design & Manufacturing
- Compiler Design
- Computer Architecture
- Computer Graphics I
- Computer Graphics II
- Computer Networks
- Computer Organization
- Control Engineering
- Cryptography and Network Security
- Data Communication
- Data Structures and Algorithms
- Digital Circuits and Systems
- Digital Image Processing
- Digital Signal Processing
- Electronic Design Automation
- Embedded Systems
- Graph Theory
- High Performance Computer Architecture
- Industrial Automation and Control
- Intelligent Systems and Control
- Internet Technology
- MEMS and Microsystems
- Logic in Computer Science
- Low Power VLSI Circuits and Systems
- Parallel Computing
- Pattern Recognition
- Power System Analysis
- Power System Operations and Control
- Real Time Systems
- Storage Systems
- Wireless Communication
- All Videos
Lecture videos are linked and streamed with permission from The National Programme on Technology Enhanced Learning (NPTEL), an initiative by seven IITs and the IISs for creating course contents in engineering and science, and funded by the Ministry of Human Resource Development. Copyright to this content is owned and maintained by the institutes participating in the NPTEL.
Get mentored!
Dr. Ashok Jhunjhunwala mentors two forums for engineering students. Join now to discuss your final-year project issues and career plans!
• Go to Career Counselling to discuss potential employers, ask questions about tests and interviews, or get counsel on future areas of specialisation.
• Open Project Toolbox to get advice on final-year projects.
All rights reserved.Reproduction in whole or in part in any form or medium without the express written permission of UBM Asia Ltd. is prohibited.