↑↑↑     Vertex coloring. OO OO OO OO [V02]     ↑↑↑

  Every edge must connect 2 vertices of different colors.

Graph coloring

Graph Coloring

Minimum Vertex Coloring