1. Submitted By: Rashika Ahuja:110101203 Sachin Yadav:110101210 Shadab Masoodi:110101224 2. In graph theory, graph coloring is a special case of graph labeling. It…