Tag vertex coloring

Graph coloring is a method in combinatorics that assigns colors to the vertices of a graph so that no two adjacent vertices share the same color, with applications in scheduling and resource allocation.