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
QRCode Image

QR Code

2 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

3 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

4 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

5 Introduction: Vertex cover and independent set Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

6 Matchings: Konig's theorem and Hall's theorem Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

7 Matchings: Konig's theorem and Hall's theorem Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

8 Matchings: Konig's theorem and Hall's theorem Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

9 More on Hall's theorem and some applications Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

10 More on Hall's theorem and some applications Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

11 More on Hall's theorem and some applications Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

12 Tutte's theorem on existence of a perfect matching Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

13 Tutte's theorem on existence of a perfect matching Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

14 Tutte's theorem on existence of a perfect matching Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

15 More on Tutte's theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

16 More on Tutte's theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

17 More on Tutte's theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

18 More on Matchings Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

19 More on Matchings Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

20 More on Matchings Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

21 Dominating set, path cover Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

22 Dominating set, path cover Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

23 Dominating set, path cover Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

24 Gallai - Millgram theorem , Dilworth's theorem Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

25 Gallai - Millgram theorem , Dilworth's theorem Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

26 Gallai - Millgram theorem , Dilworth's theorem Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

27 Connectivity : 2-connected and 3-connected graphs Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

28 Connectivity : 2-connected and 3-connected graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

29 Connectivity : 2-connected and 3-connected graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

30 Menger's theorem Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

31 Menger's theorem Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

32 Menger's theorem Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

33 More on connectivity : k-linkedness Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

34 More on connectivity : k-linkedness Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

35 More on connectivity : k-linkedness Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

36 Minors, topological minors and more on k -
linkedness
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

37 Minors, topological minors and more on k -
linkedness
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

38 Minors, topological minors and more on k -
linkedness
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

39 Vertex coloring : Brooks theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

40 Vertex coloring : Brooks theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

41 Vertex coloring : Brooks theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

42 More on Vertex Coloring Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

43 More on Vertex Coloring Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

44 More on Vertex Coloring Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

45 Edge coloring : Vizing's theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

46 Edge coloring : Vizing's theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

47 Edge coloring : Vizing's theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

48 Proof of Vizing's theorem, Introduction to
Planarity
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

49 Proof of Vizing's theorem, Introduction to
Planarity
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

50 Proof of Vizing's theorem, Introduction to
Planarity
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

51 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

52 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

53 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

54 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

55 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

56 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

57 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

58 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

59 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

60 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

61 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

62 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

63 Perfect graphs : Examples Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

64 Perfect graphs : Examples Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

65 Perfect graphs : Examples Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

66 Interval graphs, chordal graphs Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

67 Interval graphs, chordal graphs Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

68 Interval graphs, chordal graphs Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

69 Proof of weak perfect graph theorem (WPGT) Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

70 Proof of weak perfect graph theorem (WPGT) Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

71 Proof of weak perfect graph theorem (WPGT) Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

72 Second proof of WPGT, Some non-perfect graph
classes
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

73 Second proof of WPGT, Some non-perfect graph
classes
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

74 Second proof of WPGT, Some non-perfect graph
classes
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

75 More special classes of graphs Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

76 More special classes of graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

77 More special classes of graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

78 Boxicity, Sphericity, Hamiltonian circuits Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

79 Boxicity, Sphericity, Hamiltonian circuits Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

80 Boxicity, Sphericity, Hamiltonian circuits Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

81 More on Hamiltonicity : Chvatal's theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

82 More on Hamiltonicity : Chvatal's theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

83 More on Hamiltonicity : Chvatal's theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

84 Chvata's theorem, toughness, Hamiltonicity and 4
-color conjection
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

85 Chvata's theorem, toughness, Hamiltonicity and 4
-color conjection
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

86 Chvata's theorem, toughness, Hamiltonicity and 4
-color conjection
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

87 Network flows : Max flow mincut theorem Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

88 Network flows : Max flow mincut theorem Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

89 Network flows : Max flow mincut theorem Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

90 More on network flows : Circulations Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

91 More on network flows : Circulations Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

92 More on network flows : Circulations Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

93 Circulations and tensions Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

94 Circulations and tensions Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

95 Circulations and tensions Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

96 More on circulations and tensions, flow number and
Tutte's flow conjectures
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

97 More on circulations and tensions, flow number and
Tutte's flow conjectures
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

98 More on circulations and tensions, flow number and
Tutte's flow conjectures
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

99 Random graphs and probabilistic method :
Preliminaries
Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

100 Random graphs and probabilistic method :
Preliminaries
Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

101 Random graphs and probabilistic method :
Preliminaries
Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

102 Probabilistic method: Markov's inequality, Ramsey
number
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

103 Probabilistic method: Markov's inequality, Ramsey
number
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

104 Probabilistic method: Markov's inequality, Ramsey
number
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

105 Probabilistic method: Graphs of high girth and
high chromatic number
Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

106 Probabilistic method: Graphs of high girth and
high chromatic number
Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

107 Probabilistic method: Graphs of high girth and
high chromatic number
Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

108 Probabilistic method: Second moment method, Lovasz
local lemma
Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

109 Probabilistic method: Second moment method, Lovasz
local lemma
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

110 Probabilistic method: Second moment method, Lovasz
local lemma
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

111 Graph minors and Hadwiger's conjecture Prof. L . Sunil Chandran , IISC Bangalore
Monday
QRCode Image

QR Code

112 Graph minors and Hadwiger's conjecture Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

113 Graph minors and Hadwiger's conjecture Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

114 More on graph minors, tree decompositions Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

115 More on graph minors, tree decompositions Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

116 More on graph minors, tree decompositions Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

117 Proof of Kuratowsky's theorem, List Coloring Prof. L . Sunil Chandran , IISC Bangalore
Sunday
QRCode Image

QR Code

118 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

119 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

120 List Chromatic index Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

121 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

122 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Saturday
QRCode Image

QR Code

123 Adjacency Polynomial of a graph and combinatorial
Nullstellensatz
Prof. L . Sunil Chandran , IISC Bangalore
Sunday
QRCode Image

QR Code

124 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Tuesday
QRCode Image

QR Code

125 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Wednesday
QRCode Image

QR Code

126 Chromatic Polynomial, k - critical graphs Prof. L . Sunil Chandran , IISC Bangalore
Thursday
QRCode Image

QR Code

127 Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture
Prof. L . Sunil Chandran , IISC Bangalore
Friday
QRCode Image

QR Code

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© 2022 INFLIBNET. all right reserved.