An Approach to Solve Graph Coloring Problem Using Linked List
5 Pages Posted: 12 Feb 2019
Date Written: February 10, 2019
Abstract
Given an undirected graph G= (V,E) the graph coloring problem consist in assigning a color to each vertex in such a manner that no two adjacent vertex have same color. The processes of assigning the colors in the graph will in a manner such that that the total number of different colors used is minimum. Most of the existing algorithms generally deal this problem by taking consideration above constraint during assigning the color to vertices in the graph, but some time above explicit constraints creates implicit constraints which increases the complexity of the algorithms. In this paper we propose an algorithm for graph coloring problem by using adjacency list which assign the colors to vertices of the graph with minimum number of colors and without creating any implicit constraint in the coloring process.
Keywords: Graph Coloring, implicit constraints, explicit constraints
Suggested Citation: Suggested Citation