Search

Displaying 571 to 580 from 3,376 Records
Graph theory: lecture 25: proof of weak perfect graph theorem (WPGT)

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 26: second proof of WPGT, some non-perfect graph classes

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 27: more special classes of graphs

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 28: boxicity, sphericity, hamiltonian circuits

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 29: more on hamiltonicity: Chvatal's theorem

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 30: Chvatal's theorem, toughness, hamiltonicity and 4-color conjecture

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 31: network flows: max flow mincut theorem

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 32: more on network flows: circulations

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 33: circulations and tensions

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Graph theory: lecture 34: more on circulations and tensions, flow number and Tutte's flow conjectures

Project : NPTEL : Computer Science and Engineering

Subjects : Computer Science and Technology

Available in : English


Displaying 571 to 580 from 3,376 Records