Solving Graph Coloring Problem Using Graph Adjacency Matrix Algorithm
Published in SSRN Electronic Journal • Jan 1, 2022
NobleIDNI9P54W58R15S96
Authors:,,
Hanifa Mosawi
Mostafa Tavakoli
Khatere Ghorbani-Moghadam
Abstract
Graph coloring is the assignment of a color to each vertex in a graph so that no two adjacent vertices have the same color. The graph coloring problem (GCP) is a matter of combinatorial optimization, and the goal of this problem is to determining the chromatic number χ(G). Since GCP is a NP-hard pro...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!