多彩着色论文

论文摘要图G的r-多彩k-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d（v）和r的最小值.使得图G具有r-多彩k-着色的最小整数k称为...