不含4-和5-圈的平面图的均匀染色 (2014年)

【文件属性】：
文件名称：不含4-和5-圈的平面图的均匀染色 (2014年)
文件大小：747KB
文件格式：PDF
更新时间：2021-05-16 17:56:22
自然科学 论文 一个图G是均匀k-可染的,如果G有一个k-染色(V1,V2,…,Vk),使得对任何i,j∈{1,2,…,k}有||Vi|-|Vj||≤1。应用细致的结构分析和经典的discharging方法证明了:最大度5≤Δ≤6且没有4-,5-圈的平面图是均匀Δ-可染的。