Graph Coloring, Types and Applications: A Survey

In recent decade, Graph Theory has many applications in problems like security key generation, brain MRI segmentation and tumor detection by cut sets, virus graph and its application during COVID-19 pandemic. The color assignment to various graph's elements is a significantly important topic for research in graph theory. It has a wide-ranging applications in sciences, medical sciences, computer engineering, electronics and telecommunication, electrical engineering, network theory, artificial intelligence and machine learning, psychology and economics, to name a few. Many conjectures are remains open problems and many researchers and mathematicians from around the world are working on it. In this paper, we review the graph's coloring, the types of coloring, theorems and axioms related to the graph-coloring, and applications.