HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:吕闯; 李冬; 景翔宇顶点染色路径图冠图圈图染色数色类颜色

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国科技信息

《中国科技信息》(CN:11-2739/N)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国科技信息》栏目有科技新闻、科技杂志要览、能源与环境、工程、农业、制造、交通运输、信息科技、现代服务、健康与生物医药、城镇化与城市发展、科技教育创新、基础及前沿研究、创新体系建设等。

杂志详情