摘要：计算任何无平衡斜分的完美图的最大稳定集的$O(n^5)$算法。我们提出了一个$O(n^7)$时间算法来对它们进行着色。
作者：Maria Chudnovsky, Nicolas Trotignon, Th''eophile Trunck, Kristina Vuskovic
论文ID：1308.6444
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-12-01
PDF 下载： 英文版 中文版pdf翻译中