Modules / Lectures
Module NameDownloadDescriptionDownload Size
Covering problemsLecture1 NotesLecture Notes67 kb
Covering problemsLecture2 NotesLecture Notes65 kb
Covering problemsLecture3 NotesLecture Notes65 kb
Covering problemsLecture4 NotesLecture Notes55 kb
Covering problemsLecture5 NotesLecture Notes48 kb
Covering problemsLecture6 NotesLecture Notes54 kb
Covering problemsLecture7 NotesLecture Notes51 kb
Covering problemsLecture8 NotesLecture Notes46 kb
ConnectivityLecture9 NotesLecture Notes55 kb
ConnectivityLecture10 NotesLecture Notes63 kb
ConnectivityLecture11 NotesLecture Notes49 kb
ConnectivityLecture12 NotesLecture Notes48 kb
ColoringLecture13 NotesLecture Notes50 kb
ColoringLecture14 NotesLecture Notes50 kb
ColoringLecture15 NotesLecture Notes50 kb
ColoringLecture16 NotesLecture Notes45 kb
ColoringLecture17 NotesLecture Notes45 kb
ColoringLecture18 NotesLecture Notes54 kb
ColoringLecture19 NotesLecture Notes65 kb
ColoringLecture20 NotesLecture Notes69 kb
ColoringLecture21 NotesLecture Notes67 kb
ColoringLecture22 NotesLecture Notes48 kb
Special classes of graphsLecture23 NotesLecture Notes40 kb
Special classes of graphsLecture24 NotesLecture Notes41 kb
Special classes of graphsLecture25 NotesLecture Notes47 kb
Special classes of graphsLecture26 NotesLecture Notes41 kb
Special classes of graphsLecture28 NotesLecture Notes42 kb
Special classes of graphsLecture29 NotesLecture Notes47 kb
Special classes of graphsLecture30 NotesLecture Notes53 kb
Network flowsLecture31 NotesLecture Notes47 kb
Network flowsLecture32 NotesLecture Notes55 kb
Network flowsLecture33 NotesLecture Notes61 kb
Network flowsLecture34 NotesLecture Notes59 kb
Random graphs and probabilistic methodLecture35 NotesLecture Notes70 kb
Random graphs and probabilistic methodLecture36 NotesLecture Notes66 kb
Random graphs and probabilistic methodLecture37 NotesLecture Notes85 kb
Random graphs and probabilistic methodLecture38 NotesLecture Notes91 kb
Graph minorsLecture39 NotesLecture Notes80 kb
Graph minorsLecture40 NotesLecture Notes65 kb
Module NameDownloadDescriptionDownload Size
Covering problemsLecture1Handouts190 kb
Covering problemsLecture2Handouts214 kb
Covering problemsLecture3Handouts166 kb
Covering problemsLecture4Handouts234 kb
Covering problemsLecture5Handouts278 kb
Covering problemsLecture6Handouts227 kb
Covering problemsLecture7Handouts262 kb
Covering problemsLecture8Handouts258 kb
ConnectivityLecture9Handouts287 kb
ConnectivityLecture10Handouts249 kb
ConnectivityLecture11Handouts216 kb
ConnectivityLecture12Handouts199 kb
ColoringLecture13Handouts222 kb
ColoringLecture14Handouts164 kb
ColoringLecture15Handouts213 kb
ColoringLecture16Handouts211 kb
ColoringLecture17Handouts198 kb
ColoringLecture18Handouts173 kb
ColoringLecture19Handouts137 kb
ColoringLecture20Handouts91 kb
ColoringLecture21Handouts115 kb
ColoringLecture22Handouts137 kb
Special classes of graphsLecture23Handouts187 kb
Special classes of graphsLecture24Handouts197 kb
Special classes of graphsLecture25Handouts172 kb
Special classes of graphsLecture26Handouts200 kb
Special classes of graphsLecture27Handouts248 kb
Special classes of graphsLecture28Handouts233 kb
Special classes of graphsLecture29Handouts214 kb
Special classes of graphsLecture30Handouts175 kb
Network flowsLecture31Handouts191 kb
Network flowsLecture32Handouts167 kb
Network flowsLecture33Handouts141 kb
Network flowsLecture34Handouts151 kb
Random graphs and probabilistic methodLecture35Handouts145 kb
Random graphs and probabilistic methodLecture36Handouts148 kb
Random graphs and probabilistic methodLecture37Handouts118 kb
Random graphs and probabilistic methodLecture38Handouts122 kb
Graph minorsLecture39Handouts208 kb
Graph minorsLecture40Handouts166 kb

Sl.No Chapter Name English
1Introduction: Vertex cover and independent setPDF unavailable
2Matchings: Konigs theorem and Halls theoremPDF unavailable
3More on Halls theorem and some applicationsPDF unavailable
4Tuttes theorem on existence of a perfect matchingPDF unavailable
5More on Tuttes theoremPDF unavailable
6More on MatchingsPDF unavailable
7Dominating set, path coverPDF unavailable
8Gallai : Millgram theorem, Dilworths theoremPDF unavailable
9Connectivity: 2-connected and 3- connected graphsPDF unavailable
10Mengers theoremPDF unavailable
11More on connectivity: k- linkednessPDF unavailable
12Minors, topological minors and more on k- linkednessPDF unavailable
13Vertex coloring: Brooks theoremPDF unavailable
14More on vertex coloringPDF unavailable
15Edge coloring: Vizings theoremPDF unavailable
16Proof of Vizings theorem, Introduction to planarityPDF unavailable
175- coloring planar graphs, Kuratowskys theoremPDF unavailable
18Proof of Kuratowskys theorem, List coloringPDF unavailable
19List chromatic indexPDF unavailable
20Adjacency polynomial of a graph and combinatorial NullstellensatzPDF unavailable
21Chromatic polynomial, k - critical graphsPDF unavailable
22Gallai-Roy theorem, Acyclic coloring, Hadwigers conjecturePDF unavailable
23Perfect graphs: ExamplesPDF unavailable
24Interval graphs, chordal graphsPDF unavailable
25Proof of weak perfect graph theorem (WPGT)PDF unavailable
26Second proof of WPGT, Some non-perfect graph classesPDF unavailable
27More special classes of graphsPDF unavailable
28Boxicity,Sphericity, Hamiltonian circuitsPDF unavailable
29More on Hamiltonicity: Chvatals theoremPDF unavailable
30Chvatals theorem, toughness, Hamiltonicity and 4-color conjecturePDF unavailable
31Network flows: Max flow mincut theoremPDF unavailable
32More on network flows: CirculationsPDF unavailable
33Circulations and tensionsPDF unavailable
34More on circulations and tensions, flow number and Tuttes flow conjecturesPDF unavailable
35Random graphs and probabilistic method: PreliminariesPDF unavailable
36Probabilistic method: Markovs inequality, Ramsey numberPDF unavailable
37Probabilistic method: Graphs of high girth and high chromatic numberPDF unavailable
38Probabilistic method: Second moment method, Lovasz local lemmaPDF unavailable
39Graph minors and Hadwigers conjecturePDF unavailable
40More on graph minors, tree decompositionsPDF unavailable


Sl.No Language Book link
1EnglishNot Available
2BengaliNot Available
3GujaratiNot Available
4HindiNot Available
5KannadaNot Available
6MalayalamNot Available
7MarathiNot Available
8TamilNot Available
9TeluguNot Available