In collaboration with Payame Noor University and the Iranian Society of Instrumentation and Control Engineers
Control and Optimization
A Hybrid Floyd-Warshall and Graph Coloring Algorithm for Finding the Smallest Number of Colors Needed for a Distance Coloring of Graphs

Hanifa Mosawi; Mostafa Tavakolli; Khatere Ghorbani-Moghadam

Volume 9, Issue 1 , May 2024, , Pages 185-194

https://doi.org/10.30473/coam.2023.68880.1244

Abstract
  Graph coloring is a crucial area of research in graph theory, with numerous algorithms proposed for various types of graph coloring, particularly graph p-distance coloring‎. In this study, we employ a recently introduced graph coloring algorithm to develop a hybrid algorithm approximating the chromatic ...  Read More