Genetic algorithm and edge-colorings of complete graphs with connected classes
Jorge Cervantes‐Ojeda, María Clara Gómez, Christian Rubio-Montiel · arXiv (Cornell University) · 2024
In this study, the Rank Genetic Algorithm was adapted to address a problem in the field of Chromatic Graph Theory, namely, on the parameter called the connected-pseudoachromatic index. We successfully improved several previously known bounds of that index of the complete graph.