An Application of Graph Vertex Coloring

Graph coloring has many applications including task scheduling, parallel computation, frequency allocation, Network design, register allocation etc. Here we concerned about the problem of vertex coloring on scheduling or assigning where these graph coloring provide algorithm to prevent or at least minimize the conflict scheduling. The objective is to provide simple way for solving worker scheduling problem in big industries. To overcome these problems we can schedule the task for workers by applying the concept of vertex coloring of graph theory using GRIN software.