P_(m)^(2)×Pn的r-多彩着色

图G的(k,r)-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值.使得图G有(k,r)-着色的最小整数k称为图G的r-多彩色数,用χr(G)表示.研究了路的平方图和路的直积图的r-多彩着色,得到了r-多彩着色数.

广义Petersen图的2-hued着色

设正整数k,r>0,图G的一个(k,r)-着色是用k种颜色对顶点集V(G)进行正常着色,使得对任意v∈V(G),至少连接min{d_(G)(v),r}种不同颜色的顶点.图G的r-hued着色数,记为χ_(r)(G),是使得图G具有(k,r)-着色的最小正整数k.已知广义Petersen图的2-hued着色数是3或4,分别刻画2-hued着色数为3或4的广义Petersen图.

多重图M_n^((r))的边着色研究

定义了多重图的R(k,n:p)-边着色,并利用正交拉丁方和矩阵的乘法证明了当m≡0(mod2)时,图M_(2m)^((r))是R(2,m:4)-边着色图。