我在网上找到了图形着色的多项式时间算法，可能证明P=NP
I have found on the Internet polynomial time algorithm for graph coloring, possibly proving P=NP
我正在搜索图形着色算法，我找到了 algorithm，按照作者的说法，它在多项式时间内运行。
作者还给出了C++程序源码和演示程序。
可疑的是图是否可k着色的决策问题是NP完全的，所以在P=NP之前不应该存在多项式时间算法。
然而，作者并没有声称，该算法适用于所有图，他只是说，他还没有找到任何算法对其不起作用的图。
那么，问题是：该算法是否真的适用于每个图，这意味着实际上 P=NP，还是存在某些 graphs/graph 类 它不起作用的图？或者只是复杂度计算有误？
我想你还没有仔细阅读摘要。
作者提出了一种算法，该算法可以找到图的 m 着色，其中 m 小于 Brooks 定理施加的限制：https://en.wikipedia.org/wiki/Brooks'_theorem
（这是旧的，并指出 chi < delta + 1 正如作者在第二句中所说的那样。）
作者知道 P vs NP 问题。这篇论文并没有声称要解决这个问题，他只是说：
For all known examples of graphs, the algorithm finds a proper m-coloring of the vertices of the graph G for m equal to the chromatic number χ(G)
然后他问，
In view of the importance of the P versus NP question, we ask: does there exist a graph G for which this algorithm cannot find a proper m-coloring of the vertices of G with m equal to the chromatic number χ(G)?
强调原文 (!)
所以它并没有声称要解决 P vs NP，只是作为学术研究的问题，他们问 "can anyone produce an example on which this algorithm fails to reach the chromatic number"，这可能对他们的数学目的有指导意义。该算法实际上不太可能实现所有图形的色数。 （虽然从科学上讲，不知道它是否有效。）
我正在搜索图形着色算法，我找到了 algorithm，按照作者的说法，它在多项式时间内运行。 作者还给出了C++程序源码和演示程序。
可疑的是图是否可k着色的决策问题是NP完全的，所以在P=NP之前不应该存在多项式时间算法。
然而，作者并没有声称，该算法适用于所有图，他只是说，他还没有找到任何算法对其不起作用的图。
那么，问题是：该算法是否真的适用于每个图，这意味着实际上 P=NP，还是存在某些 graphs/graph 类 它不起作用的图？或者只是复杂度计算有误？
我想你还没有仔细阅读摘要。
作者提出了一种算法，该算法可以找到图的 m 着色，其中 m 小于 Brooks 定理施加的限制：https://en.wikipedia.org/wiki/Brooks'_theorem
（这是旧的，并指出 chi < delta + 1 正如作者在第二句中所说的那样。）
作者知道 P vs NP 问题。这篇论文并没有声称要解决这个问题，他只是说：
For all known examples of graphs, the algorithm finds a proper m-coloring of the vertices of the graph G for m equal to the chromatic number χ(G)
然后他问，
In view of the importance of the P versus NP question, we ask: does there exist a graph G for which this algorithm cannot find a proper m-coloring of the vertices of G with m equal to the chromatic number χ(G)?
强调原文 (!)
所以它并没有声称要解决 P vs NP，只是作为学术研究的问题，他们问 "can anyone produce an example on which this algorithm fails to reach the chromatic number"，这可能对他们的数学目的有指导意义。该算法实际上不太可能实现所有图形的色数。 （虽然从科学上讲，不知道它是否有效。）