NobleBlocks
Public

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!