online coloring

Online coloring is a method in graph theory for assigning colors to vertices in a graph such that no two adjacent vertices share the same color, typically in a dynamic setting where vertices are revealed progressively, relevant in AI for resource allocation and scheduling tasks.