%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)-可染的。