两类n-部图及其补图的无圈染色

作者：彭悦; 田双亮^*

来源：西北民族大学学报(自然科学版), 2022, 43(03): 1-3.

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

• 无圈染色
• 无圈色数
• n-部图
• 补图

图G的无圈染色是满足任意两个色类的并的导出子图不含圈的正常点染色.G的无圈染色所用最少的颜色数称为G的无圈色数，记为a(G),从而得到了两类n-部图及其补图的无圈色数.

• 单位
  西北民族大学