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.
Articles by others on the same topic
There are currently no matching articles.