'More on circulations and tensions, flow number and Tutte’s flow conjectures' Video Lecture
Download this video in MP4, FLV & 3GP formats
| Format | Size | Download |
| MP4 | 465 MB | MP4 Video Download Link 1 |
| MP4 | 465 MB | MP4 Video Download Link 2 |
| FLV | 131 MB | FLV Video Download Link 1 |
| FLV | 131 MB | FLV Video Download Link 2 |
| 3gp | 62 MB | 3gp Video Download Link 1 |
| 3gp | 62 MB | 3gp Video Download Link 2 |
Search Courses by Discipline & Institute
Course Video Lectures Introduction: Vertex cover and independent se.. Matchings: Konig’s theorem and Hall’s theorem More on Hall’s theorem and some applications Tutte’s theorem on existence of a perfect mat.. More on Tutte’s theorem More on Matchings Dominating set, path cover Gallai - Millgram theorem, Dilworth’s theorem Connectivity: 2-connected and 3- connected gr.. Menger’s theorem More on connectivity: k- linkedness Minors, topological minors and more on k- lin.. Vertex coloring: Brooks theorem More on vertex coloring Edge coloring: Vizing’s theorem Proof of Vizing’s theorem, Introduction to pl.. 5- coloring planar graphs, Kuratowsky’s theor.. Proof of Kuratowsky’s theorem, List coloring List chromatic index Adjacency polynomial of a graph and combinato.. Chromatic polynomial, k - critical graphs Gallai-Roy theorem, Acyclic coloring, Hadwige.. Perfect graphs: Examples Interval graphs, chordal graphs Proof of weak perfect graph theorem (WPGT) Second proof of WPGT, Some non-perfect graph .. More special classes of graphs Boxicity,Sphericity, Hamiltonian circuits More on Hamiltonicity: Chvatal’s theorem Chvatal’s theorem, toughness, Hamiltonicity a.. Network flows: Max flow mincut theorem More on network flows: Circulations Circulations and tensions More on circulations and tensions, flow numbe.. Random graphs and probabilistic method: Preli.. Probabilistic method: Markov’s inequality, Ra.. Probabilistic method: Graphs of high girth an.. Probabilistic method: Second moment method, L.. Graph minors and Hadwiger’s conjecture More on graph minors, tree decompositions
2015. EngineeringVideoLectures.com