DOIONLINE

DOIONLINE NO - IJAECS-IRAJ-DOIONLINE-8041

Publish In
International Journal of Advances in Electronics and Computer Science-IJAECS
Journal Home
Volume Issue
Issue
Volume-4,Issue-5  ( May, 2017 )
Paper Title
Graph Coloring Algorithm
Author Name
Ankit Srivastava
Affilition
Pages
42-44
Abstract
Graph coloring problem is to find the minimal number of colors to color nodes of a graph in such a way that every two nodes linked by an edge have different colors. A Novel Vertex coloring algorithm has been presented. As a result of applying vertex coloring algorithm no two nodes are to be allocated in same color if they are adjacent in graph. Graph coloring and its generalizations are useful tools in modelling a wide variety of scheduling and assignment problems. Keywords - Graph Coloring, Vertex Coloring
  View Paper