HyColor: An Efficient Heuristic Algorithm for Graph Coloring

Enqiang Zhu, Yu Zhang, Haopeng Sun +4

The graph coloring problem (GCP) is a classic combinatorial optimization problem that aims to find the minimum number of colors assigned to vertices of a graph such that no two adj…