↑↑↑     Vertex coloring. OO OO OO [V01]     ↑↑↑

Every edge must connect 2 vertices of different colors.

Graph coloring

Graph Coloring

Minimum Vertex Coloring

Four-Color Theorem