Graph Coloring via Clique Search with Symmetry Breaking
Sign Up to like & getrecommendations! Published in 2022 at "Symmetry"
DOI: 10.3390/sym14081574
Abstract: It is known that the problem of proper coloring of the nodes of a given graph can be reduced to finding cliques in a suitably constructed auxiliary graph. In this work, we explore the possibility… read more here.
Keywords: graph coloring; auxiliary graph; graph; search ... See more keywords