论文部分内容阅读
设k和d是2个互素的正整数且k≥2d．G^dk是一个图，它的顶点集合为{0，1，…，k-1}，边集合为{ij｜d≤｜i-j｜≤k-d，i，j=0，1，…，k-1}．图G的圆色数χc（G）定义为使得图G与G^dk同态的2个正整数k和d的最小比值k／d．研究了χc（G）和χc（G-v）之间的关系，对任意顶点v求出了χc（G^dk-v）的精确值，给出了具有对任意顶点χc（G-v）=χc（G）-1和其他特定性质的图类；并对图的圆色数的一些下界进行了探讨，给出了图的圆色数达到下界χc-1＋1／d的充要条件，这里χ和