Chromatic number and planar graphs
In a graph where is the maximum vertex degree we have with the chromatic number of this graph.
In planar graphs, we have .
In a graph where is the maximum vertex degree we have with the chromatic number of this graph.
In planar graphs, we have .