文件名称：最大度是6且不含有弦的小圈的可平面图的边染色 (2011年)
文件大小：554KB
文件格式：PDF
更新时间：2024-06-12 07:04:21
自然科学 论文
对于最大度是Δ的可平面图G,如果χ′(G) =Δ,称G为第一类图;如果χ′(G) =Δ+1,称G为第二类图,χ′(G)表示G的边染色数.1965年,Vizing证明了任何一个Δ≥8的可平面图均是第一类图,并猜想Δ=6的可平面图也是第一类图.本文运用Discharge方法证明了最大度是6,且不含有弦的k-圈的可平面图是第一类图(4≤k≤7) .