加载中…
Given an integer and a graph , we prove that, assuming PNP, the List--Coloring Problem restricted to -free graphs can be solved in polynomial time if and only if either every component of is a path on at most three vertices, or removing the isolated vertices of leaves an induced subgraph of the five-vertex path. In fact, the “if” implication holds for all .

生成讲解博客的中文版本

生成AI智能校验的中文版本