最大度为6且不含相交4-圈的三类平面图的全染色 (2010年)

【文件属性】：

文件名称：最大度为6且不含相交4-圈的三类平面图的全染色 (2010年)

文件大小：234KB

文件格式：PDF

更新时间：2024-05-26 12:45:02

自然科学 论文

设G是一个不合相交4-圈的平面图且△（G）≥6，证明了如果G还不含相交3一圈，或不含5-圈，或不含6-圈，则全染色数Xn（G）=△（G）+1。