Graph coloring is one of the most important concepts in graph theory.
It is used in many real time applications of Computer Science such as:
- Clustering
- Data mining
- Image capturing
- Image segmentation
- Networking
- Resource allocation
- Process sheduling