不含4-和5-圈的平面图的均匀染色

摘要

一个图G是均匀k-可染的,如果G有一个k-染色(V1,V2,…,Vk),使得对任何i,j∈{1,2,…,k}有| |Vi|-|Vj||≤1.应用细致的结构分析和经典的discharging方法证明了:最大度5≤△≤6且没有4-,5-圈的平面图是均匀△-可染的.