%A 刘佳,孙磊 %T 不含4-圈或弦6-圈的平面图是(3,0,0)-可染的 %0 Journal Article %D 2018 %J 《山东大学学报(理学版)》 %R 10.6040/j.issn.1671-9352.0.2017.642 %P 31-40 %V 53 %N 12 %U {http://lxbwk.njournal.sdu.edu.cn/CN/abstract/article_3001.shtml} %8 2018-12-20 %X 设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的。关于平面图的染色,有以下结论:不含4-圈或弦6-圈的平面图是(3,0,0)-可染的。