Algorithm 着色算法测试

我是着色算法领域的新手，所以我很抱歉这个问题，但我正在用{图着色基准实例}测试一个算法，例如DSJC125.1.col（125736），然而，我的算法用k=10的这个算法可以获得的最小可能颜色数k对所有顶点着色，当我查看已发表的论文时，我发现与此测试相关的大多数结果（DSJC125.1.col（125736））都有k=5

我的问题是：k=5，和我的k=10不同吗！！，有什么区别

---

事先非常感谢

最近的实验证实，在大多数观察到的情况下，5确实不同于10。我建议您尝试比较较小图形上的结果，并在您的实现错误的地方进行调试。感谢Leeor，事实上，在将图形转换为邻接矩阵后，我确实手动检查了该图形，K应该大于5。再次感谢你Leeor.你是说发表5篇文章的那篇文章有错误？这听起来不太可能，但可能（在这种情况下，你可以发布一个更正并获得一个好的信用：）。你好，Leeor，我找到了原因，实际上这个k代表了G（V，E）的团数所需的颜色。谢谢你的回复。