Skip to content

Mod-03 Lec-16 Proof of Vizing's theorem, Introduction to planarity

nptelhrd2.25M subscribers

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Proves Vizing's theorem on edge coloring and introduces planar graph theory. Fundamental result on edge chromatic number with application to planarity concepts.

Video by nptelhrd, played through YouTube's embedded player.

Part of Computer - Graph Theory