圈的三种积图的b-染色与b-边染色

作者：钟闯; 田双亮^*

来源：西北民族大学学报(自然科学版), 2023, 44(03): 1-5.

DOI：10.14084/j.cnki.cn62-1188/n.2023.03.001

• b-染色
• b-边染色
• 运算图
• 正则图

设σ是G的一个k-点染色，若在G中一定存在一个点，使得该点在其他k-1个色类中都至少有一个邻居，则称该点为b-点，称σ为G的一个b-染色.其中，最大的k值称为G的b-色数，记为φ(G).设σ是G的一个k-边染色，若在G中一定存在一条边，使得该边在其他k-1个色类中都至少有一个邻居，则称该边为b-边，称σ为G的一个b-边染色.其中，最大的k值称为G的b-边色数，记为φ’(G).

• 单位
  西北民族大学