浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2014年
1期
1-6
,共6页
均匀染色%平面图%圈%最大度
均勻染色%平麵圖%圈%最大度
균균염색%평면도%권%최대도
equitably coloring%planar graph%cycle%maximum degree
一个图G是均匀k-可染的,如果G有一个k-染色(V1,V2,…,Vk),使得对任何i,j∈{1,2,…,k}有| |Vi|-|Vj||≤1.应用细致的结构分析和经典的discharging方法证明了:最大度5≤△≤6且没有4-,5-圈的平面图是均匀△-可染的.
一箇圖G是均勻k-可染的,如果G有一箇k-染色(V1,V2,…,Vk),使得對任何i,j∈{1,2,…,k}有| |Vi|-|Vj||≤1.應用細緻的結構分析和經典的discharging方法證明瞭:最大度5≤△≤6且沒有4-,5-圈的平麵圖是均勻△-可染的.
일개도G시균균k-가염적,여과G유일개k-염색(V1,V2,…,Vk),사득대임하i,j∈{1,2,…,k}유| |Vi|-|Vj||≤1.응용세치적결구분석화경전적discharging방법증명료:최대도5≤△≤6차몰유4-,5-권적평면도시균균△-가염적.