作者:吕闯; 李冬; 景翔宇顶点染色路径图冠图圈图染色数色类颜色
摘要:图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)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国科技信息》栏目有科技新闻、科技杂志要览、能源与环境、工程、农业、制造、交通运输、信息科技、现代服务、健康与生物医药、城镇化与城市发展、科技教育创新、基础及前沿研究、创新体系建设等。
部级期刊
人气 1074128 评论 53
省级期刊
人气 845976 评论 70
人气 807139 评论 68
人气 753188 评论 72