冠图PnoSm与PnoTm,2的b-染色数与b-连续性

作者：吕闯; 王科伦; 张若东; 景翔宇

来源：数学的实践与认识, 2018, 48(17): 140-147.

• 色数
• b-染色
• b-色数
• b-连续
• m-度
• 冠图

图的b-染色是一个满足任意两个不同色类之间至少存在一条边相连的正常点染色,把所用的最多颜色数称为b-色数.根据冠图的结构特点,通过构造具体染色方案,研究了冠图PnoSm与PnoTm,2的b-染色数与b-连续性.

• 单位
  吉林医药学院; 大连海事大学