'Tutte’s theorem on existence of a perfect matching' Video Lecture

Tutte’s theorem on existence of a perfect matching

  • Course: Graph Theory
  • Discipline: Computer Science and Engineering
  • Faculty: Dr. L. Sunil Chandran
  • Institute: IISc Bangalore

    • NEXT LECTURE >> More on Tutte’s theorem
    Download this video in MP4, FLV & 3GP formats
    Format  Size  Download
    MP4 477 MB MP4 Video Download Link 1
    MP4 477 MB MP4 Video Download Link 2
    FLV 127 MB FLV Video Download Link 1
    FLV 127 MB FLV Video Download Link 2
    3gp 63 MB 3gp Video Download Link 1
    3gp 63 MB 3gp Video Download Link 2
    Search Courses
    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