An Approach to Solve Graph Coloring Problem Using Linked List Article Swipe
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.
Related Topics To Compare & Contrast
- Type
- article
- Language
- en
- Landing Page
- https://papers.ssrn.com/sol3/papers.cfm?abstract_id=3331930
- OA Status
- green
- Cited By
- 4
- Related Works
- 20
- OpenAlex ID
- https://openalex.org/W3135441697