Skip to content

Mod-03 Lec-13 Vertex coloring: Brooks theorem

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

Teaches vertex coloring and Brooks' theorem for chromatic number bounds. Key result limiting colors needed for proper vertex coloring.

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

Part of Computer - Graph Theory