最小全着色和论文

关于图的几类着色和与强度的研究
论文摘要图G的最优着色是从顶点集V到颜色集C的一个映射f:V→C,使得G中任意两个相邻的顶点均有不同的象,而且（?）f（v）取得最小值,称min（?）f（v）为G的最小顶点着色...