圣塞贡多·巴勃罗；尼古拉耶夫，阿列克谢；米哈伊尔·巴森；帕诺斯·帕达洛斯（Panos M.Pardalos）。 用于精确最大团搜索的改进的亚色界。 （英语） 兹比尔1387.05257 维尔纽斯Informatica 27，第2期，463-487（2016）. 摘要：本文改进了一个次色界，它被精确的分枝定界最大团求解器BBMCX用作每个子问题团数的上界。次色界寻找不能包含3团的颜色子集的三元组。因此，它比广泛使用的近似着色算法得到的边界更紧，因为它可以低于色数。报告的结果表明，在许多结构化均匀随机图中，我们的新界算法明显优于最新的算法。 引用于8文件 MSC公司： 05C85号 图形算法（图形理论方面） 05C15号 图和超图的着色 05C69号 具有特殊性质的顶点子集（支配集、独立集、集团等） 90C27型 组合优化 关键词：最大集团；近似着色；分叉装订；组合优化；精确搜索；最大可满足性 PDF格式BibTeX公司 XML格式引用 \textit{S.P.San}等人，Informatica，维尔纽斯27，No.2，463--487（2016；Zbl 1387.05257） 全文： 链接