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

下载PDF

导出

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

作者吕闯李冬景翔宇

机构地区吉林医药学院数学教研室大连海事大学数学系

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

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

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

引文网络
相关文献

1Hongjie SONG,Changqing XU.Neighbor sum distinguishing total chromatic number of K4-minor free graph[J].Frontiers of Mathematics in China,2017,12(4):937-947. 被引量：2

中国科技信息

2017年第14期

浏览历史

内容加载中请稍等...

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

相关作者

相关机构

相关主题

浏览历史