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

【文件属性】：

文件名称：不含4-和5-圈的平面图的均匀染色 (2014年)

文件大小：747KB

文件格式：PDF

更新时间：2024-06-05 11:43:02

自然科学 论文

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