Is there a method of finding vertices that need to be remove to reduce the chromatic number of a graph?

Given a graph, I need to find a vertex (or set of vertices) that needs to be remove from this graph in order to reduce it's chromatic number.

12 December 2018 846 8 View