的算法。同时也有指数级的算法给出了该问题的最优解。
扇.对于一种颜色x，如果"c(u,z)" ≠ "x" 对于所有的 (u,z) formula_5 E(G) : "z≠v"均成立，则称这种颜色x对于边(u, v)未被使用。顶点u的一个扇(Fan)是一个顶点序列，记为F[1:k]，该序列满足以下条件：给定一个扇F，任意边(F[i], X)，1 ≤ i ≤ k 是扇的一条边(Fan edge)。令 c 和 d 是两种颜色，一个 cd 路径是一个经过节点X的，由只包含颜色 c