图的完全b-染色与完全b-连续  

作　　者：吕闯[1] 景翔宇 张若东[1] 

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

出　　处：《中国科技信息》2017年第1期83-84,86,共3页China Science and Technology Information

摘　　要：图G的（k）b-染色是一个顶点染色，且在每一个色类中至少存在一个顶点，该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此条件的顶点称作b-染色顶点。若用k颜色可对图Gb-染色，但用大于k种颜色都不能对G进行b-染色，称整数女为G的b-染色数，用符号φ（G）表示。

关 键 词：顶点染色 色类 染色数 颜色 邻接 整数 

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