设d1,d2,…,dk是k个非负整数。若图G=（V,E）的顶点集V能被分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是（d1,d2,…,dk）-可染的。证明不含相邻三角形及i-圈的平面图是（2,0,0）-可染的,i=5,6。
丽水学院学报
2016年2期
