Graph Coloring Using Heat Diffusion

arXiv:2404.14457v1 Announce Type: new
Abstract: Graph coloring is a problem with varied applications in industry and science such as scheduling, resource allocation, and circuit design. The purpose of this paper is to establish if a new gradient based iterative solver framework known as heat diffusion can solve the graph coloring problem. We propose a solution to the graph coloring problem using the heat diffusion framework. We compare the solutions against popular methods and establish the competitiveness of heat diffusion method …

abstract applications arxiv cs.lg design diffusion framework gradient graph heat industry iterative paper scheduling science solution solve solver the graph type