最优着色相关硕士博士期刊学术论文

图G的最优着色是从顶点集V到颜色集C的一个映射f:V→C,使得G中任意两个相邻的顶点均有不同的象,而且∑f(v)取得最小值,称min∑f(v)......