不含相交3圈和相邻4-圈的平面图是(2,2,0)-可染的

作者：毛惠群

来源：洛阳师范学院学报, 2020, 39(11): 1-5.

DOI：10.16594/j.cnki.41-1302/g4.2020.11.001

• 平面图
• 非正常染色
• 圈

设c1,c2,…,ck是k个非负整数.若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1, 2,…,k,顶点Vi的导出子图G[Vi]的最大度至多为ci,则称图G是(c1,c2,…,ck)-可染的.本文证明既不含相交3-圈又不含相邻4—-圈的平面图是(2, 2, 0)-可染的.

• 单位
  浙江师范大学