References & Citations
Mathematics > Combinatorics
Title: Genetic algorithm and edge-colorings of complete graphs with connected classes
(Submitted on 3 May 2024)
Abstract: In this paper, we explore the application of a particular genetic algorithm, the Rank Genetic Algorithm (Rank GA), to address a graph theory problem. The Rank GA was introduced to address the problem of graph coloring, exploring into the specialized field of Chromatic Graph Theory. We successfully improved several of the previously known lower bounds. To validate the effectiveness of these new bounds, we performed an analytical approximation, confirming their validity. The findings underscore the interdisciplinary impact of the use of genetic algorithms in theoretical mathematical research.
Submission history
From: Christian Rubio-Montiel PhD [view email][v1] Fri, 3 May 2024 01:59:20 GMT (170kb,D)
Link back to: arXiv, form interface, contact.