Download
FAQS
Help Manual
Feedback
Contact Us
Login Registration
Swayam Prabha logo
  • Home
  • About Us
    • About Swayam Prabha
    • About PM eVidya
  • Search
  • Higher Education
  • School Education
  • Archive Videos
    • Archive Swayam Prabha
    • Archive PM eVidya
MHRD logo
  • Home
  • About Us
    • About Swayam Prabha
    • About PM eVidya
  • Search
  • Higher Education
  • School Education
  • Archive Videos

Channel: 13

Computer / IT & related branches
Subject / Branch : Computer science || Course : Graph Theory
No. Topic Faculty Name Time/Date/Video Day QR Code
1 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore -
Monday
-
2 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore -
Monday
-
3 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore -
Monday
-
4 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore -
Tuesday
-
5 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore -
Wednesday
-
6 Matchings: Konig's theorem and Hall's theorem Prof. L . Sunil Chandran , IISC Bangalore -
Thursday
-
7 Matchings: Konig's theorem and Hall's theorem Prof. L . Sunil Chandran , IISC Bangalore -
Friday
-
8 Matchings: Konig's theorem and Hall's theorem Prof. L . Sunil Chandran , IISC Bangalore -
Saturday
-
9 More on Hall's theorem and some applications Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
10 More on Hall's theorem and some applications Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
11 More on Hall's theorem and some applications Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
12 Tutte's theorem on existence of a perfect matching Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
13 Tutte's theorem on existence of a perfect matching Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
14 Tutte's theorem on existence of a perfect matching Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
15 More on Tutte's theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
16 More on Tutte's theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
17 More on Tutte's theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
18 More on Matchings Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
19 More on Matchings Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
20 More on Matchings Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
21 Dominating set, path cover Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
22 Dominating set, path cover Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
23 Dominating set, path cover Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
24 Gallai - Millgram theorem , Dilworth's theorem Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
25 Gallai - Millgram theorem , Dilworth's theorem Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
26 Gallai - Millgram theorem , Dilworth's theorem Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
27 Connectivity : 2-connected and 3-connected graphs Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
28 Connectivity : 2-connected and 3-connected graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
29 Connectivity : 2-connected and 3-connected graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
30 Menger's theorem Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
31 Menger's theorem Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
32 Menger's theorem Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
33 More on connectivity : k-linkedness Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
34 More on connectivity : k-linkedness Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
35 More on connectivity : k-linkedness Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
36 Minors, topological minors and more on k -
linkedness
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
37 Minors, topological minors and more on k -
linkedness
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
38 Minors, topological minors and more on k -
linkedness
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
39 Vertex coloring : Brooks theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
40 Vertex coloring : Brooks theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
41 Vertex coloring : Brooks theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
42 More on Vertex Coloring Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
43 More on Vertex Coloring Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
44 More on Vertex Coloring Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
45 Edge coloring : Vizing's theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
46 Edge coloring : Vizing's theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
47 Edge coloring : Vizing's theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
48 Proof of Vizing's theorem, Introduction to
Planarity
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
49 Proof of Vizing's theorem, Introduction to
Planarity
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
50 Proof of Vizing's theorem, Introduction to
Planarity
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
51 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
52 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
53 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
54 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
55 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
56 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
57 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
58 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
59 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
60 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
61 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
62 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
63 Perfect graphs : Examples Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
64 Perfect graphs : Examples Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
65 Perfect graphs : Examples Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
66 Interval graphs, chordal graphs Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
67 Interval graphs, chordal graphs Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
68 Interval graphs, chordal graphs Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
69 Proof of weak perfect graph theorem (WPGT) Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
70 Proof of weak perfect graph theorem (WPGT) Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
71 Proof of weak perfect graph theorem (WPGT) Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
72 Second proof of WPGT, Some non-perfect graph
classes
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
73 Second proof of WPGT, Some non-perfect graph
classes
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
74 Second proof of WPGT, Some non-perfect graph
classes
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
75 More special classes of graphs Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
76 More special classes of graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
77 More special classes of graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
78 Boxicity, Sphericity, Hamiltonian circuits Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
79 Boxicity, Sphericity, Hamiltonian circuits Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
80 Boxicity, Sphericity, Hamiltonian circuits Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
81 More on Hamiltonicity : Chvatal's theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
82 More on Hamiltonicity : Chvatal's theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
83 More on Hamiltonicity : Chvatal's theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
84 Chvata's theorem, toughness, Hamiltonicity and 4
-color conjection
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
85 Chvata's theorem, toughness, Hamiltonicity and 4
-color conjection
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
86 Chvata's theorem, toughness, Hamiltonicity and 4
-color conjection
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
87 Network flows : Max flow mincut theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
88 Network flows : Max flow mincut theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
89 Network flows : Max flow mincut theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
90 More on network flows : Circulations Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
91 More on network flows : Circulations Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
92 More on network flows : Circulations Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
93 Circulations and tensions Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
94 Circulations and tensions Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
95 Circulations and tensions Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
96 More on circulations and tensions, flow number and
Tutte's flow conjectures
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
97 More on circulations and tensions, flow number and
Tutte's flow conjectures
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
98 More on circulations and tensions, flow number and
Tutte's flow conjectures
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
99 Random graphs and probabilistic method :
Preliminaries
Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
100 Random graphs and probabilistic method :
Preliminaries
Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
101 Random graphs and probabilistic method :
Preliminaries
Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
102 Probabilistic method: Markov's inequality, Ramsey
number
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
103 Probabilistic method: Markov's inequality, Ramsey
number
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
104 Probabilistic method: Markov's inequality, Ramsey
number
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
105 Probabilistic method: Graphs of high girth and
high chromatic number
Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
106 Probabilistic method: Graphs of high girth and
high chromatic number
Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
107 Probabilistic method: Graphs of high girth and
high chromatic number
Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
108 Probabilistic method: Second moment method, Lovasz
local lemma
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
109 Probabilistic method: Second moment method, Lovasz
local lemma
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
110 Probabilistic method: Second moment method, Lovasz
local lemma
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image
111 Graph minors and Hadwiger's conjecture Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image
112 Graph minors and Hadwiger's conjecture Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image
113 Graph minors and Hadwiger's conjecture Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image
114 More on graph minors, tree decompositions Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image
115 More on graph minors, tree decompositions Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image
116 More on graph minors, tree decompositions Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

About Us

The SWAYAM PRABHA is a group of 34 DTH channels devoted to telecasting of high-quality educational programmes on 24X7 basis using the GSAT-15 satellite.

QUICK LINK

  • Home
  • About Swayamprabha
  • About PM eVidya
  • Higher Education
  • School Education
  • Contact Us

CONTACT US

+91 79-23268347
(Available on Monday To Friday from 9:30 AM To 6:00 PM)
swayamprabha@inflibnet.ac.in
www.swayamprabha.gov.in

Visitors

Swayam Prabha copyright© 2021 INFLIBNET. all right reserved.