圈图与路径图的r-冠图的b-染色  

作　　者：吕闯[1] 李冬[1] 景翔宇 

机构地区：[1]吉林医药学院数学教研室 [2]大连海事大学数学系

出　　处：《中国科技信息》2017年第14期91-92,共2页China Science and Technology Information

摘　　要：图G的正常顶点染色中,若任意色类当中都存在顶点u,使得u在其他任意色类中至少有一邻居,称此正常顶点染色为b-染色。若k种颜色能够对G实现b-染色,而任意t>k,t种颜色都不能够对G实现b-染色,称k为G的b-染色数。研究了圈图与路径图的r-冠图的b-染色,通过构特殊造染色方案,给出了图Ir(Cn)与Ir(n P)b-染色数。

关 键 词：顶点染色 路径图 冠图 圈图 染色数 色类 颜色 

分 类 号：O157.5[理学—数学]