论文部分内容阅读
图G的正常顶点染色中，若任意色类当中都存在顶点u，使得“在其他任意色类中至少有一邻居，称此正常顶点染色为b-染色。若k种颜色能够对G实现b-染色，而任意t〉k，t种颜色都不能够对G实现b-染色，称k为G的b-染色数。研究了圈图与路径图的r-冠图的b-染色，通过构特殊造染色方案，给出了图Ir（Cn）与Ir（Pn）b-染色数。