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!