Graph Theory Online Course, IISc Bangalore http://freevideolectures.com While the course will cover all elementary concepts such as coloring, covering, hamiltonicity, planarity, connectivity and so on, it will also introduce the students to some advanced concepts. Graph Theory Online Course, IISc Bangalore. Subscribed to the feed and get updated]]> Lecture 1: Mod-01 Lec-01 Introduction: Vertex cover and independent set http://freevideolectures.com/Course/3019/Graph-Theory/1 Wed, 23 May 2012 00:00:00 -0600 Lecture 2: Mod-01 Lec-02 Matchings: Konig's theorem and Hall's theorem http://freevideolectures.com/Course/3019/Graph-Theory/2 Wed, 23 May 2012 00:00:00 -0600 Lecture 3: Mod-01 Lec-03 More on Hall's theorem and some applications http://freevideolectures.com/Course/3019/Graph-Theory/3 Wed, 23 May 2012 00:00:00 -0600 Lecture 4: Mod-01 Lec-04 Tutte's theorem on existence of a perfect matching http://freevideolectures.com/Course/3019/Graph-Theory/4 Wed, 23 May 2012 00:00:00 -0600 Lecture 5: Mod-01 Lec-05 More on Tutte's theorem http://freevideolectures.com/Course/3019/Graph-Theory/5 Wed, 23 May 2012 00:00:00 -0600 Lecture 6: Mod-01 Lec-06 More on Matchings http://freevideolectures.com/Course/3019/Graph-Theory/6 Wed, 23 May 2012 00:00:00 -0600 Lecture 7: Mod-01 Lec-07 Dominating set, path cover http://freevideolectures.com/Course/3019/Graph-Theory/7 Wed, 23 May 2012 00:00:00 -0600 Lecture 8: Mod-01 Lec-08 Gallai -- Millgram theorem, Dilworth's theorem http://freevideolectures.com/Course/3019/Graph-Theory/8 Wed, 23 May 2012 00:00:00 -0600 Lecture 9: Mod-02 Lec-09 Connectivity: 2-connected and 3- connected graphs http://freevideolectures.com/Course/3019/Graph-Theory/9 Wed, 23 May 2012 00:00:00 -0600 Lecture 10: Mod-02 Lec-10 Menger's theorem http://freevideolectures.com/Course/3019/Graph-Theory/10 Wed, 23 May 2012 00:00:00 -0600 Lecture 11: Mod-02 Lec-11 More on connectivity: k- linkedness http://freevideolectures.com/Course/3019/Graph-Theory/11 Wed, 23 May 2012 00:00:00 -0600 Lecture 12: Mod-02 Lec-12 Minors, topological minors and more on k- linkedness http://freevideolectures.com/Course/3019/Graph-Theory/12 Wed, 23 May 2012 00:00:00 -0600 Lecture 13: Mod-03 Lec-13 Vertex coloring: Brooks theorem http://freevideolectures.com/Course/3019/Graph-Theory/13 Wed, 23 May 2012 00:00:00 -0600 Lecture 14: Mod-03 Lec-14 More on vertex coloring http://freevideolectures.com/Course/3019/Graph-Theory/14 Wed, 23 May 2012 00:00:00 -0600 Lecture 15: Mod-03 Lec-15 Edge coloring: Vizing's theorem http://freevideolectures.com/Course/3019/Graph-Theory/15 Wed, 23 May 2012 00:00:00 -0600 Lecture 16: Mod-03 Lec-16 Proof of Vizing's theorem, Introduction to planarity http://freevideolectures.com/Course/3019/Graph-Theory/16 Wed, 23 May 2012 00:00:00 -0600 Lecture 17: Mod-03 Lec-17 5- coloring planar graphs, Kuratowsky's theorem http://freevideolectures.com/Course/3019/Graph-Theory/17 Wed, 23 May 2012 00:00:00 -0600 Lecture 18: Mod-03 Lec-18 Proof of Kuratowsky's theorem, List coloring http://freevideolectures.com/Course/3019/Graph-Theory/18 Wed, 23 May 2012 00:00:00 -0600 Lecture 19: Mod-03 Lec-19 List chromatic index http://freevideolectures.com/Course/3019/Graph-Theory/19 Wed, 23 May 2012 00:00:00 -0600 Lecture 20: Mod-03 Lec-20 Adjacency polynomial of a graph and combinatorial Nullstellensatz http://freevideolectures.com/Course/3019/Graph-Theory/20 Wed, 23 May 2012 00:00:00 -0600 Lecture 21: Mod-03 Lec-21 Chromatic polynomial, k - critical graphs http://freevideolectures.com/Course/3019/Graph-Theory/21 Wed, 23 May 2012 00:00:00 -0600 Lecture 22: Mod-03 Lec-22 Gallai-Roy theorem, Acyclic coloring, Hadwiger's conjecture http://freevideolectures.com/Course/3019/Graph-Theory/22 Wed, 23 May 2012 00:00:00 -0600 Lecture 23: Mod-04 Lec-23 Perfect graphs: Examples http://freevideolectures.com/Course/3019/Graph-Theory/23 Wed, 23 May 2012 00:00:00 -0600 Lecture 24: Mod-04 Lec-24 Interval graphs, chordal graphs http://freevideolectures.com/Course/3019/Graph-Theory/24 Wed, 23 May 2012 00:00:00 -0600 Lecture 25: Mod-04 Lec-25 Proof of weak perfect graph theorem (WPGT) http://freevideolectures.com/Course/3019/Graph-Theory/25 Wed, 23 May 2012 00:00:00 -0600 Lecture 26: Mod-04 Lec-26 Second proof of WPGT, Some non-perfect graph classes http://freevideolectures.com/Course/3019/Graph-Theory/26 Wed, 23 May 2012 00:00:00 -0600 Lecture 27: Mod-04 Lec-27 More special classes of graphs http://freevideolectures.com/Course/3019/Graph-Theory/27 Wed, 23 May 2012 00:00:00 -0600 Lecture 28: Mod-04 Lec-28 Boxicity,Sphericity, Hamiltonian circuits http://freevideolectures.com/Course/3019/Graph-Theory/28 Wed, 23 May 2012 00:00:00 -0600 Lecture 29: Mod-04 Lec-29 More on Hamiltonicity: Chvatal's theorem http://freevideolectures.com/Course/3019/Graph-Theory/29 Wed, 23 May 2012 00:00:00 -0600 Lecture 30: Mod-04 Lec-30 Chvatal's theorem, toughness, Hamiltonicity and 4-color conjecture http://freevideolectures.com/Course/3019/Graph-Theory/30 Wed, 23 May 2012 00:00:00 -0600 Lecture 31: Mod-05 Lec-31 Network flows: Max flow mincut theorem http://freevideolectures.com/Course/3019/Graph-Theory/31 Wed, 23 May 2012 00:00:00 -0600 Lecture 32: Mod-05 Lec-32 More on network flows: Circulations http://freevideolectures.com/Course/3019/Graph-Theory/32 Wed, 23 May 2012 00:00:00 -0600 Lecture 33: Mod-05 Lec-33 Circulations and tensions http://freevideolectures.com/Course/3019/Graph-Theory/33 Wed, 23 May 2012 00:00:00 -0600 Lecture 34: Mod-05 Lec-34 More on circulations and tensions, flow number and Tutte's flow conjectures http://freevideolectures.com/Course/3019/Graph-Theory/34 Wed, 23 May 2012 00:00:00 -0600 Lecture 35: Mod-06 Lec-35 Random graphs and probabilistic method: Preliminaries http://freevideolectures.com/Course/3019/Graph-Theory/35 Wed, 23 May 2012 00:00:00 -0600 Lecture 36: Mod-06 Lec-36 Probabilistic method: Markov's inequality, Ramsey number http://freevideolectures.com/Course/3019/Graph-Theory/36 Wed, 23 May 2012 00:00:00 -0600 Lecture 37: Mod-06 Lec-37 Probabilistic method: Graphs of high girth and high chromatic number http://freevideolectures.com/Course/3019/Graph-Theory/37 Wed, 23 May 2012 00:00:00 -0600 Lecture 38: Mod-06 Lec-38 Probabilistic method: Second moment method, Lovasz local lemma http://freevideolectures.com/Course/3019/Graph-Theory/38 Wed, 23 May 2012 00:00:00 -0600 Lecture 39: Mod-07 Lec-39 Graph minors and Hadwiger's conjecture http://freevideolectures.com/Course/3019/Graph-Theory/39 Wed, 23 May 2012 00:00:00 -0600 Lecture 40: Mod-07 Lec-40 More on graph minors, tree decompositions http://freevideolectures.com/Course/3019/Graph-Theory/40 Wed, 23 May 2012 00:00:00 -0600