Article ID Journal Published Year Pages File Type
493356 Procedia Technology 2012 6 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)