遗传算法与完全图的连通类边染色
组合数学
2024-12-05 v4
摘要
本研究将Rank遗传算法应用于色彩图论领域的问题，具体针对称为连通伪色调指数的参数。我们成功改进了该指数在完全图上的若干已知界值。
引用
@article{arxiv.2405.01811,
title = {Genetic algorithm and edge-colorings of complete graphs with connected classes},
author = {Jorge Cervantes-Ojeda and María C. Gómez-Fuentes and Christian Rubio-Montiel},
journal= {arXiv preprint arXiv:2405.01811},
year = {2024}
}
备注
15 pages, 5 figures