Colour-critical vertex

ID: colour-critical-vertex

A vertex is colour-critical if deleting it lowers the chromatic number by one. If and , an embedding of into a complete -partite graph inside one neighbourhood extends to an embedding of . This supplies maximum-degree obstructions in extremal graph theory.

New to topics? Read the docs here!