赛琳·西尔维斯特里;吉尔伯特·拉波特;拉斐尔·塞鲁利 彩虹循环覆盖问题。 （英语） Zbl 1386.05068号 网络 68，第4号，260-270（2016）. 摘要：我们对彩虹循环覆盖问题（RCCP）进行了建模和求解。给定一个连通无向图（G=（V，E，L））和一个着色函数（ell），该着色函数从有限颜色集（L）为（G\）的每条边赋值一个颜色，一个边具有所有不同颜色的循环称为彩虹循环。RCCP包括找到覆盖（G）的不相交彩虹圈的最小数目。一般图上的RCCP是NP完全的。我们将RCCP建模为一个整数线性规划，导出了有效的不等式，并用分支法求解。计算结果报告在随机生成的实例上。 引用于4文件 MSC公司： 05C15号 图和超图的着色 05C38号 路径和循环 关键词：彩虹循环覆盖问题;边彩色图;彩虹周期;分支和切割 PDF格式BibTeX公司 XML格式引用 \textit{S.Silvestri}等人，Networks 68，No.4，260-270（2016；Zbl 1386.05068） 全文： DOI程序