A Novel Scheme for Graph Coloring

Graph coloring is an important problem with its wide variety of applications. The problem is NP-hard in nature and no polynomial time algorithm is known for it. In this paper, we propose a new method for graph coloring. The proposed scheme is efficient with respect to simplicity, robustness and computation time.