Solving graph coloring problem via graph neural network (gnn)
2022 17th International Conference on Emerging Technologies (ICET), 2022•ieeexplore.ieee.org
The Graph Coloring Problem (GCP) is concerned with finding the chromatic number, ie, the
minimum number of unique colors required to color adjacent nodes in the graph. Given that
combinatorial problems such as GCP are computationally expensive, heuristic-based
algorithms are generally employed., and they do not provide optimum solutions. In this work,
we utilized Graph Neural networks (GNNs) for finding solution to graph coloring problem,
and evaluated our approach against two other contemporary algorithms. Our results …
minimum number of unique colors required to color adjacent nodes in the graph. Given that
combinatorial problems such as GCP are computationally expensive, heuristic-based
algorithms are generally employed., and they do not provide optimum solutions. In this work,
we utilized Graph Neural networks (GNNs) for finding solution to graph coloring problem,
and evaluated our approach against two other contemporary algorithms. Our results …
The Graph Coloring Problem (GCP) is concerned with finding the chromatic number, i.e., the minimum number of unique colors required to color adjacent nodes in the graph. Given that combinatorial problems such as GCP are computationally expensive, heuristic-based algorithms are generally employed., and they do not provide optimum solutions. In this work, we utilized Graph Neural networks (GNNs) for finding solution to graph coloring problem, and evaluated our approach against two other contemporary algorithms. Our results demonstrate that our approach can be used to ascertain the chromatic number of a large graph with higher accuracy than the contemporary methods.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果